Loading

2021年9月28日
P5336 题解
摘要： 一道非常好的区间 dp。 一开始我理解错了题意，认为只是把原序列分成几个小段，但是发现不是，在发现两边的区间可以合并的时候，我意识到这是一道区间 dp。 1 状态设计 于是我开始考虑状态设计，先按照区间 dp 模板：设 \(f_{l,r}\) 表示 \(l\) 到 \(r\) 这个区间的最优解。然后 阅读全文
posted @ 2021-09-28 21:18 hyl天梦 阅读(62) 评论(0) 推荐(0) 编辑