1.跳跃
很容易可以想出从左往右,状态从左边第一个比他大的数的地方转移过来,主要是单调栈我还真差点没印象,真不记得什么时候有学过他,多半是自己什么时候看的。
2.lca
好吧考试的时候我直接跑路跳过了这一题,没有一点换根思路。
3.翻转
最开始打算狠狠的搜,但是到最后我的搜都是失败的半成品。
组合数很神奇,但是我乘法逆元还不会,其实没有完全听明白为什么能推出来是那一串。
4.探险
暴力枚举判断拿了20分,容斥其实有想到过但是既然我已经暴力了我还管他那么多干嘛。圆内三弦相交我倒是真没想到这一层,天呢,什么是偏序