BelowLuminous edited 6 年，9 月前
题目描述: 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法.输出所有的方案数，由于值比较大，输出其mod 9999973.
这是一道非常有意思的dp题目，f[i][j][k]为前i行，保证m列中j列只有一个数字，k列有两个数字。 就做完了233333