摘要： 题意：一个row*col的矩阵，每个格子是0或者1，1表示土壤肥沃可以种植草地，0则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）http://poj.org/problem?id=3254 /*折腾了 半个下午 和一个晚上 ，终于 把这道 状态dp 的题给 A 了，兴奋一下。。。。前后想了 三个状态方程，前两个 被 k 掉了我的一个错的 状态方程是 dp[r] = （第 r 行 合适的状态 个数） * dp[r - 1]; dp[r] 表示 从 第 0行 到 第 r 行的最大值 这个 最后 验证是错的 ，忽略了 r-1 .. 阅读全文

摘要： http://poj.org/problem?id=1185炮兵阵地 Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13114Accepted: 4806Description司 令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击 范围如图中黑色区域所示： 如果在地图中的灰色 阅读全文