Link 这个题有一个很特殊的点，就是最大值不会超过28，可以想一下最多可以合并多少次。 那么常规的区间dp是不能使用的，就要采用特殊的形式， $dp_{i,j}$ 表示$i$在左边，达到$j$的话的右端点位置 $dp{i,j}=dp{dp_{i,j-1}+1,j-1}$ 然后转移就可以了. #include<cstdio> #incl…

P4302 [SCOI2003]字符串折叠 Jennie 注意，这个题之所以写成带$()$的形式，不是为了解释说明，而是你最后输出的格式。 然后就是水的一批的区间dp #include<iostream> #include<cstdio> #include<cstring> #include<cmath&g…