描述:给一个n*m大小的地图,K种士兵,士兵是平凡的
不同种士兵会相互攻击,问摆放方案数
每种士兵所放的行列是相互独立的
所以我们单独考虑每一种士兵
f[HLJ][i][j]表示第HLJ种士兵恰好摆放i行j列的方案数
转移用组合数减去多余的
再把每一HLJ拿出来做二维背包
最后答案要枚举不放的行列数,乘上一个组合数再求和
描述:给一个n*m大小的地图,K种士兵,士兵是平凡的
不同种士兵会相互攻击,问摆放方案数
每种士兵所放的行列是相互独立的
所以我们单独考虑每一种士兵
f[HLJ][i][j]表示第HLJ种士兵恰好摆放i行j列的方案数
转移用组合数减去多余的
再把每一HLJ拿出来做二维背包
最后答案要枚举不放的行列数,乘上一个组合数再求和