NOIP 第十次

A

写个暴力，你就知道规律了。

B

定义一种局面 $\{a_{n,m}\}$ 的“阶梯” $\{p_{n,m}\}$，其中 $p_{i,j}$ 表示 $(i,j)$ 右下方所有位置是否与最终状态完全相同。

可以发现这个“阶梯”一定是阶梯状的（连通块边缘形成 $(n,1)$ 到 $(1,m)$ 的格路），所以“阶梯”只有 $n+m\choose n$ 种，先搜出所有阶梯，给它们标个号。

设 $f_i$ 表示从 $i$ 号阶梯开始，涂成最终状态的阶梯（全 $1$）的期望代价，转移比较显然。

发现转移有环，高斯消元即可。

C

先咕。

D

啥玩意，看不懂啊。