摘要： "大佬的博客" 阅读全文

摘要： 饭前点心: 区间Dp我也不会,哈哈,正好一起学习一下,做一下这道区间DP入门题。 摘要: 区间DP其实也是线性dp的一种，只是由于其实在太规律，所以分成一类以方便学习！！ 要点：状态必然包含区间是哪个[i,j]，通过枚举区间分界点进行转移。 也就是说一个大区间是由两个子区间合并来的或者是两个子区间加 阅读全文