码迷,mamicode.com
首页 > 其他好文 > 详细

hdu--2845--dp

时间:2014-08-08 01:55:35      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:blog   http   ar   html   htm   log   acm   ef   

这题 自己没做出来啊 擦

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

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

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

---touch  me

注意将 数组开大点。。。

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

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

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

hdu--2845--dp,布布扣,bubuko.com

hdu--2845--dp

标签:blog   http   ar   html   htm   log   acm   ef   

原文地址:http://www.cnblogs.com/radical/p/3898465.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!