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

啥玩意,看不懂啊。

posted @ 2023-11-05 19:53  5k_sync_closer  阅读(1)  评论(0编辑  收藏  举报  来源