hdu--2845--dp

这题 自己没做出来啊 擦

看了别人的解题报告 才发现自己读错题了 草。。。

我理解成( i , j )周围的4个格子不能取 。。。 题目给的图 都没有仔细看那

就懒得分析了  直接贴下别人的 自己的思维也被定势了 不能有新的做法了 ---传送 

---touch  me

注意将 数组开大点。。。

其实 这题就是求 每一行的最大不连续和  当我们将N行各自的最大不连续和 求出来以后

我们其实又可以将这N行的最大不连续和看成1个点 排成新的一行 再求它的最大不连续和

就这意思  还是蛮新颖的 我觉得 因为以前只做过 最大连续子序列之和

just follow your heart
原文地址:https://www.cnblogs.com/radical/p/3898465.html