hdu 2845 题解 题目大意：同一行里必须隔一个及以上个数来取数，行与行之间也是隔一行及以上。   题目解析：想要求得一行里能取到的最大和值可以通过动态转移方程 dp[i] = max(dp[i-1], dp[i-2] + a[i] );   得到每行的最大值之后，就是开始求最后的结果，此时把得到的最大值数组再通过如上的转移方程得到最终结果。   二维动态用两次一维动态完成。能这么

吃土豆 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 4 描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only on