例题：
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