zhuzc

摘要： 这个寒假，我们学习了状压DP, 前几天进行了一场测试，浅浅分析一下。 T1（P1471）： 和P1184 炮兵阵地差不多，第i排受到第i-1和第i-2排影响，且总棋子数不超过k，所以设状态f[i][s][s_][k]表示在第i行 第i行状态为s 第i-1行状态为s_ 目前有k颗棋子已经被放 的总方案 阅读全文