P2051

DP。状态设计是点睛之笔。 首先显然有每行或每列只能有至多 $2$ 个棋子。 设状态 $f_{i,j,k}$ 为第 $i$ 行，有 $j$ 列只放了一个棋子，$k$ 列放了两个棋子。 之后直接转移即可。注意边界判断。 code： 点击查看代码 #include<bits/stdc++.h> #def ......