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
啥玩意,看不懂啊。