区间dp总结

poj 1141 Brackets Sequence

基础的区间dp题,注意dp边缘的初始化,以及递归过程中的边界

 

poj 2955 Brackets

依旧注意初始化,水题

 

hdu 4745 Two Rabbits

第一想法显然是倍增,但是步数是可以跳跃的,经过发现,二个步法一定有重合或者独立分开,因此找两个最大区间相加即可

 

hdu 4283 You Are the One

一开始想的贪心,后来发现栈只能进一次,方程确实不是很好想

 

hdu 2746 String painter

要想好怎么减少刷的次数

 

hdu 1651 Multiplication Puzzle

水题

 

zoj 3537 Cake

重新做的时候dp方程改成常用的模式了,之前那种不是经常见

 

CF 149D

这个有点难了,用记忆化搜索会好写一点

 

hdu 5115 Dire Wolf

去年区域赛的题

 

到此为止基本上覆盖了一些常见形式的区间dp,以后遇到会继续加上

你可能感兴趣的:(总结)