SRM 575

250pt
找规律……
比较瞎的是官方题解也是这么干的。
找规律，然后用数学归纳法证明这个规律的……

500pt
算期望的好题，用矩阵混过去的，2*10^7次double运算居然TLE了。
注意利用期望的累加性质和线性性质就好。

1000pt
经典的拆点网络流，题目给定了黑白格染色，然后再把白格按所在行的奇偶性再染色一次色，就可以流了。
-.-总之网络流或者最小割的关键还是于2这个数字。要么A要么B。