随笔分类 -  trick / 贪心加动规

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