NOIP模拟 32

　　我在31反思中膜拜过了B哥

　　没想到这次又...

　　

　　

　　我给老姚家丢脸了...STO

 

　　首先T1暴力就写挂了...

　　贪图从$n^3$*$2^n$优化成$n^2$*$2^n$然后打错了

　　哗哗的扔分

　　而且正解都想不到也不应该啊

　　为啥不努力去想想$O(K)$的柿子啊

　　真 是 怠 惰

 

　　T2利用了一个性质，就是如果维护$Up$和$Dn$两个数组的话

　　每次修改只会影响一行的答案，于是每次修改只遍历一行就行了

　　单调性的运用。还是不行。

 

　　T3思想大概了解了，由于AC众神对题解有争议有点地方也没搞懂也不敢水过

　　利用期望的可加性和独立时间的可乘性，容易推出期望的“二项式定理”

　　然后维护两个比较玄学的数组就能求出答案

　　如果能想到这地步的话柿子也不是很难了..

　　可是我除了会做水题又能想到什么地步呢..