区间DP的学习(持续更新)
例题: 1.Multiplication Puzzle 原题地址:http://poj.org/problem?id=1651 2.Dire Wolf 原题地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=5115 3.男神的礼物 原题地址:http://acm.uestc.edu.cn/#/problem/show/1131 4.You Are the One (难) 原题地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=4283 5.Coloring Brackets 原题地址:http://www.codeforces.com/contest/149/problem/D 6.柱爷的恋爱 原题地址:http://acm.uestc.edu.cn/#/problem/show/1321 区间DP主要涉及两类问题,区间最优解和区间计数。 区间最优解往往要枚举区间的分界点,分割区间,子区间的最优解合并之后就是原区间的最优解。 区间计数往往也要分割区间,但是有不遗漏不重复的要求,以上的两道题都用到了枚举左端点对应元素的技巧。 区间的分割是区间DP的重要思想 来源: https://www.cnblogs.com/pearfl/p/10733170.html