摘要：三年前我觉得巨难的题今天被我秒了。。 首先容易发现，最终的每个套娃组一定对应初始序列的一个连续区间 这个连续区间还要求值域连续，并且最小值等于1 对于每个这种“最后可以合并成一个套娃”的区间，可以用一个区间DP算出合并这些套娃的最小代价 有很多东西需要预处理 阅读全文

摘要：Prelude 快THUWC了，所以补一下以前的题。 真的是一道神题啊，网上的题解没几篇，而且还都看不懂，我做了一天才做出来。 传送到LOJ： "（＞人＜；）" Solution 直接切入正题。 我们考虑区间dp，第一件事是离散化。 然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。 阅读全文