2018.1.19 训练日志--区间dp

今天主要看了区间dp，区间dp并不是很难，都是套路，

其中四个题是有点新意的

zoj 3469 Food Delivery
//送餐最小不满意度
要左右方向都考虑
hdu 2476 String painter//s1区间更新变为s2
要考虑相同时不用刷新的情况
hdu-4745-Two
Rabbits//兔子踩环形石头路，所踩石头价值步步对应相等
有两种解法，只是对于最后的答案确定思路不同、有点意思
POJ 3186 Treats for the Cows//仓库取粮，粮食价值随天数增加增加，求n天总价值
其他的就是
1、回文子序列或连续循环子序列
2、石子推集，木棒切割问题，这两种一样，就是是逆过程
还有吃苹果的题，题意很新颖，代码倒是不难，但是如果是自己做题遇到的话，估计很难想通。。
比较好理解，死代码，重点是找分区间与总区间的关系，推得关系式、
今晚再打一场cf，结束，明天看图论