随笔分类 -  其他算法->笛卡尔树

摘要:我觉得这个题挺水的。。不过当年似乎没过多少人,而且我居然到了最后1h才会做。。感觉水平倒退了。 大体思路是“枚举宝箱的长、宽、底面深度,就可以直接算出高” 枚举宝箱所在的上边界和下边界,中间取最浅深度拍扁成一维 然后直接做笛卡尔树就行了 阅读全文
posted @ 2020-03-15 15:38 mlystdcall 阅读(344) 评论(0) 推荐(0)