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，结束，明天看图论