题意在\(n\timesm\)大小的棋盘上放无标号棋子，使得任何一行或一列都不多于\(2\)个棋子，求方案数sol计数题，优先考虑dp。由于每行每列棋子不多于两个，所以我们可以计\(f_{i,j,k}\)表示前\(i\)行中，\(j\)列恰好\(1\)个棋子，\(k\)列恰好\(2\)个棋子的方案数。状态转