摘要： "传送门" 被暴力包菜了，然而还不会卡…… 有一个很暴力的DP：设$f_i$表示给$1$到$i$分好组最多可以分多少组，转移枚举最后一个组。接下来考虑优化这个暴力。 考虑：对于每一个位置$i$，设$pre_i$表示在仅考虑$d$的条件下右端点为$i$的所有满足条件的区间中最左的左端点的前一个位置。显 阅读全文