摘要：
[NOI2001] 炮兵阵地 状压 \(DP\) 板子题. 之前我没学状压的时候感觉这个题好难, 尽管现在我也没学, 却感觉这个题很简单, 可能这就是成长了吧... 设 \(f[i][j][k]\) 表示第 \(i\) 行状态为 \(k\) , 第 \(i - 1\) 行状态为 \(j\) 的最大士 阅读全文
摘要：
[USACO06NOV] Corn Fields G 状压 \(DP\) 板子题, 也是我的第一道状压 \(DP\) . 设 \(f[i][j]\) 为第 \(i\) 行状态为 \(j\) 时的方案数, 则上下两行没有相邻的用 \(j \& k == 0\) 来判, 同一行没有相邻的用 \(k << 阅读全文