区间DP
连长少尉
这个作者很懒,什么都没留下…
展开
-
HDU 3506 Monkey Party————区间dp + 环形dp + 四边形优化
Far away from our world, there is a banana forest. And many lovely monkeys live there. One day, SDH(Song Da Hou), who is the king of banana forest, decides to hold a big party to celebrate Crazy Bana...原创 2019-11-05 20:43:29 · 139 阅读 · 0 评论 -
石子归并————区间dp模板题
石子归并:传送门N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) =&g...原创 2019-11-04 20:28:48 · 136 阅读 · 0 评论