摘要: P8392 BalticOI 2022 Day1 Uplifting Excursion 贪心加动规,好题,这两个甚至完全相反的东西可以融进一道题…… 思路 物品较少,贡献较小,体积较小,但总体积巨大。 直接上 \(dp\) 容易把心态搞炸。 我们可以先考虑贪心,使贡献最多还剩 \(m\)。然后考虑 阅读全文
posted @ 2024-01-29 08:57 彬彬冰激凌 阅读(49) 评论(0) 推荐(0)