摘要：
我觉得这个题挺水的。。不过当年似乎没过多少人，而且我居然到了最后1h才会做。。感觉水平倒退了。 大体思路是“枚举宝箱的长、宽、底面深度，就可以直接算出高” 枚举宝箱所在的上边界和下边界，中间取最浅深度拍扁成一维 然后直接做笛卡尔树就行了 阅读全文
摘要：
三年前我觉得巨难的题今天被我秒了。。 首先容易发现，最终的每个套娃组一定对应初始序列的一个连续区间 这个连续区间还要求值域连续，并且最小值等于1 对于每个这种“最后可以合并成一个套娃”的区间，可以用一个区间DP算出合并这些套娃的最小代价 有很多东西需要预处理 阅读全文