首页 > 代码库 > hdu--2845--dp
hdu--2845--dp
这题 自己没做出来啊 擦
看了别人的解题报告 才发现自己读错题了 草。。。
我理解成( i , j )周围的4个格子不能取 。。。 题目给的图 都没有仔细看那
就懒得分析了 直接贴下别人的 自己的思维也被定势了 不能有新的做法了 ---传送
---touch me
注意将 数组开大点。。。
其实 这题就是求 每一行的最大不连续和 当我们将N行各自的最大不连续和 求出来以后
我们其实又可以将这N行的最大不连续和看成1个点 排成新的一行 再求它的最大不连续和
就这意思 还是蛮新颖的 我觉得 因为以前只做过 最大连续子序列之和
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。