摘要：
Corn Fields poj3254 题目大意：给你一个n*m的地，每一块地可以种或不种，两块种过的地不能挨着，可以一块都不种，问所有的种地方案数。 注释：读入用0和1，1<=n,m<=12. 想法：这题和炮兵阵地特别像，比炮兵更简单。我们再度入的时候直接处理出当前行的地的不可种的情况。预处理出一 阅读全文
摘要：
炮兵阵地 poj-1185 题目大意：给出n列m行，在其中添加炮兵，问最多能加的炮兵数。 注释：n<=100，m<=10。然后只能在平原的地方建立炮兵。 想法：第2到状压dp，++。这题显然是很经典的。设状态dp[i][j][k]表示第i行的状态为j，i-1行的状态为k的最多炮兵数。在转移时，枚举所 阅读全文