2020年4月3日
区间dp入门+例题
摘要： 区间dp作为线性dp的一种，顾名思义是以区间作为阶段进行dp的，使用它的左右端点描述每个维度，决策往往是从小状态向大状态转移中推得的。它跟st表等树状结构有着相似的原理 向下划分，向上递推。 dp最终要求的就是推出状态转移方程，从板子中我们可以感受出来区间dp的关键在于如何找到小状态与大状态的关系。 阅读全文
posted @ 2020-04-03 14:59 Bear_2 阅读(201) 评论(0) 推荐(1) 编辑