摘要： "题目链接" 很显然可以发现一个结论，每一行或每一列都最多只有两个棋子。 设$f[i][j][k]$为算到第$i$行，有$j$列有一个棋子，有$k$列有两个棋子。 然后转移就很显然了： 设当前枚举到第$i$行，有$j$列有一个棋子，有$k$列有两个棋子， 若当前行不放棋子， $$ f[i+1][j] 阅读全文