
------区间dp
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
51nod1084 更难难得矩阵取数问题
分析: 只走一次的问题我们之前分析过。现在要走两次,有什么好办法呢? 我们设想,有两个人都从左上角走到右下角,这和走到终点再返回是一样的,我们可以dp么?怎么dp?先看看按照之前那种方法dp两次行不行? 看下图:如果第一条路径先找最优的,就要走路径(1,1)->(1,2)->(1,3)->(2,3)->(3,3)->(3,4)->(3,5)->(4,5)->(5,5)。但是这样原创 2016-05-24 18:42:05 · 874 阅读 · 0 评论 -
hdu4286
C - You Are the OneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription The TV shows such as You Are the One has been very popular. I原创 2016-05-07 11:39:21 · 680 阅读 · 0 评论 -
hdu4745区间dp
B - Two RabbitsTime Limit:5000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLong long ago, there lived two rabbits Tom and Jerry in the fores原创 2016-05-06 21:12:47 · 333 阅读 · 0 评论