我在31反思中膜拜过了B哥
没想到这次又...
我给老姚家丢脸了...STO
首先T1暴力就写挂了...
贪图从$n^3$*$2^n$优化成$n^2$*$2^n$然后打错了
哗哗的扔分
而且正解都想不到也不应该啊
为啥不努力去想想$O(K)$的柿子啊
真 是 怠 惰
T2利用了一个性质，就是如果维护$Up$和$Dn$两个数组的话
每次修改只会影响一行的答案，于是每次修改只遍历一行就行了
单调性的运用。还是不行。
T3思想大概了解了，由于AC众神对题解有争议有点地方也没搞懂也不敢水过
利用期望的可加性和独立时间的可乘性，容易推出期望的“二项式定理”
然后维护两个比较玄学的数组就能求出答案
如果能想到这地步的话柿子也不是很难了..
可是我除了会做水题又能想到什么地步呢..