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