4月25日总结

区间DP是DP的一个特例，所以框架比较固定，但每个模型还是有些细节的差异。想明白每个区间的状态如何转移、如何合并成大区间、怎么划分区间（一次划分、嵌套划分），就很好写程序了。


发现有些题，数据规模很小，但是一个状态可能由好几个状态转移过来，一般都要开三四维数组，这时候用for循环写DP就不是很好写，需要用深搜dfs，配合记忆化搜索，用自顶向下递归来代替自底向上递推，比DP更好理解。

CF读题
choose 2 different elements in the array

我理解的意思：在数组中选两个不同值的元素；
题目做法是按：在数组中选两个不同位置的元素。
好家伙，我直接TLE到飞起，很烦，第一次掉大分
五一假期的时候希望能搞个绿名，计划每次比赛完，都补掉前三题。