1.先判断出来这是区间dp,然后画数轴。
2.因为区间dp的核心思想是由一个个小区间进行合并成为了大区间,所以我们应该先模拟长度最小的区间,也就是长度为1的区间。
3.在研究长度为n的区间的时候,可以在数轴上标明覆盖区间,更直观。