4月25日总结
Posted 偶尔爆零的蒟蒻
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了4月25日总结相关的知识，希望对你有一定的参考价值。
区间DP是DP的一个特例，所以框架比较固定，但每个模型还是有些细节的差异。想明白每个区间的状态如何转移、如何合并成大区间、怎么划分区间（一次划分、嵌套划分），就很好写程序了。
发现有些题，数据规模很小，但是一个状态可能由好几个状态转移过来，一般都要开三四维数组，这时候用for循环写DP就不是很好写，需要用深搜dfs，配合记忆化搜索，用自顶向下递归来代替自底向上递推，比DP更好理解。
CF读题
choose 2 different elements in the array
我理解的意思：在数组中选两个不同值的元素；
题目做法是按：在数组中选两个不同位置的元素。
好家伙，我直接TLE到飞起，很烦，第一次掉大分
五一假期的时候希望能搞个绿名，计划每次比赛完，都补掉前三题。
以上是关于4月25日总结的主要内容，如果未能解决你的问题，请参考以下文章