10.11闲话
困死了。
板子赛成功让 jimmy 妥协不打了，妈的我真他妈搞不懂 jimmy 对板子的定义是啥😓😓😓，真就随便拿一道题就能当板子？🤣妈的还完全不清楚我们的学习情况以及啥该学啥不该学啊，妈的放个插头 dp 是啥意思😨😨😨？？？？妈的放个 exlucas 是啥意思？？？？？？就他妈啥都不问，啥都不看，自己还说自己这些题都看过一遍了🤣🤣🤣，你看过一遍我们就会是吧😅😅😅，你看过也没见你能切出来任何一道题啊🤣🤣🤣，菜逼自己选题水平不行别他妈来恶心别人，他妈的。
但是最终还是没考，jimmy 妥协了，哈哈🤣🤣🤣
所以今天全天都在写题/qd。
我草那以后板子赛会不会也这么逆天啊我草，妈的不会哪次板子赛来个多项式全家桶吧，我受不了。
妈的傻逼杨阳调宿舍也是真会调啊，OIer 的宿舍没有在一块，化竞的宿舍没有在一块，那么哪个竞赛的宿舍在一块呢😕😕😕。傻逼玩意，你他妈迟早不得好死。
好好好破事应该是说完了吧。
jimmy 下课一直没走啊，妈的，还想摆烂。
今天还被一个极其显然的问题难倒了😨😨😨
一个硬币，期望抛几次出现一次正面朝上
妈的我去按期望定义式算去了算了个逆天东西：\(\sum_{i=1} \frac{i}{2^i}\)。但是列个方程其实就行/qd
晚上去接水的时候一直想叫上 sbf 学长但是 sbf 学长不理我😭😭😭，伤心了。
下午的时候 jimmy 不知道发什么电跟我们讲了一通大道理，还说什么”在什么山就唱哪的山歌“，谜语人行为啊，我反正听不懂。
明天还得穿礼服去拍遗照去，妈的为什么不能穿一套恋恋或者芙兰的 cos 服啊，我好想 cos 她俩啊啊啊啊，好喜欢恋恋和芙兰啊。
推歌：Wolves Standing Towards Enemies -かめりあ
站 狼
CF720D
我们发现题目中的要求让我们很难通过普通的方式计数，我们考虑选出所有等价路径中最靠下的那一条。
我们设 \(f_{i, j}\) 为走到 \((i, j)\) 的方案数，转移我们可以看下图：
我们要转移 \(now\) 这个点的方案，我们考虑用 \(a, b, c\) 这三条路径来更新，而和 \(d\) 这条路径没有关系。因此如果我们记一个点能到达的最靠下且没有障碍物的位置是 \(low\)，那么转移方程即为
显然这个式子可以上线段树来优化，我们的目标就变为了找到 \(low\)。
我们可以直接用 set 维护一下线段，做一下差分即可。
时间复杂度 \(O(n\log n)\)。
图图：
