Iowa_Battleship

摘要： "BZOJ原题链接" "洛谷原题链接" 可以将$1$和$0$的个数和看成是$x$轴坐标，个数差看成$y$轴坐标。 向右上角走，即$x$轴坐标$+1$，$y$轴坐标$+1$，表示这一位为$1$。 向右下角走，即$x$轴坐标$+1$，$y$轴坐标$ 1$，表示这一位为$1$。 若不考虑题目中的限制，那么 阅读全文

摘要： "原题链接" 可以使用二进制来表示后$m$个花圃的状态。 设$f[i][k]$表示前$i$个花圃，后$m$个状态为$k$，设$k$可由$k ^ \prime$转移来，则有状态转移方程： $\qquad\qquad f[i][k] = \sum f[i][k ^ \prime]$ 发现这个转移方程可以 阅读全文