摘要：比较明显的计数dp。不知道为什么被打了状压的tag... 不难发现无论炮放在哪里其实是等价的，需要知道的只有这一列放了一个炮还是两个炮还是还没放，那么可以设$f[i,j,k]$表示第$i$行，一共有$j$列放了两个炮，$k$列放了一个炮。 然后转移考虑一下选数的组合意义即可。 cpp include 阅读全文

摘要：设$f[i][j]$表示当前有$i$个白球，一共放完了$j$种球 显然有$j using namespace std; const int N = 2020; const int mod = 1e9 + 7; int inv[N N], fac[N N]; int f[N][N]; int n, k 阅读全文