区间dp分析方法

1.先判断出来这是区间dp,然后画数轴。

2.因为区间dp的核心思想是由一个个小区间进行合并成为了大区间,所以我们应该先模拟长度最小的区间,也就是长度为1的区间。

3.在研究长度为n的区间的时候,可以在数轴上标明覆盖区间,更直观。

posted @ 2022-04-05 09:19  wellerency  阅读(21)  评论(0编辑  收藏  举报