P5059

由题意可知，首先将 \(n+1\) 。 每一行显然是互不干扰的，所以最终的答案就是第一行答案 \(ans\) 的 \(n\) 次方。 下面考虑如何求第一行的答案。 首先，如果一次将两个限制都考虑进去，那么有一个显然的 dp，设 \(dp_{i,j,k}\) 表示第 \(i\) 个格子的状态为 \(k ......

首先中国象棋是放在格点上的，所以先 $n \gets n+1$ 转化为放在方格上。~~样例因为这个看了好久没看懂~~ 又由于每个卒只能攻击与其相邻的两个卒，所以容易发现行与行之间是独立的，所以只考虑一行中的情况。 对于每行至少放两个棋子的限制，可以先抛开不管，最后减去只放一个或不放的 $n+1$ 种 ......