SRM 575

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

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

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

加入对话

2条评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注