2023年9月27日
P3147 [USACO16OPEN] 262144 P
摘要： Link 这个题有一个很特殊的点，就是最大值不会超过28，可以想一下最多可以合并多少次。 那么常规的区间dp是不能使用的，就要采用特殊的形式， 因为很难的确定应该怎么转移，那么就换一种思路，转移的对象变成另外一个端点。 \(dp_{i,j}\) 表示\(i\)在左边，达到\(j\)的话的右端点位置 阅读全文
posted @ 2023-09-27 16:43 Simex 阅读(10) 评论(0) 推荐(0) 编辑