2020年10月24日
[SP1839]The Bookcase
摘要： The Bookcase 题解 蛮简单的一道题 看到这道题应该很容易想到数位dp。但如果直接把高度，厚度全加到维度上去明显会MLE。 我们定义为前本书放到书架上第1行厚度为，第二行厚度为时的每行最大高度之和，第三行的厚度可以通过前缀和算出来。 由于不知道每行书的高度，我们可以先将所有的书根据高度排序 阅读全文
posted @ 2020-10-24 17:11 StaroForgin 阅读(16) 评论(0) 推荐(0)