多校 2009 4
摘要:
A dp 吃了 (x,y)的豆子 就不能吃x-1 x+1 行 还有 (x,y-1),(x,y+1) 的豆子 求最大 果然是菜菜 第1 先想怎么求得一行的最大的 ->>>>> 就是求最大不连续的和dp[i]=max(dp[i-1],dp[i-2]+w[i]); 那么整个矩阵呢 把上面处理出来每一行最大 阅读全文
posted @ 2017-05-25 18:48 HelloWorld!--By-MJY 阅读(177) 评论(0) 推荐(0) 编辑