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

贪心加背包：贡献相同——P8392 [BalticOI 2022 Day1] Uplifting Excursion

摘要：P8392 BalticOI 2022 Day1 Uplifting Excursion 贪心加动规，好题，这两个甚至完全相反的东西可以融进一道题…… 思路物品较少，贡献较小，体积较小，但总体积巨大。直接上

d p

容易把心态搞炸。我们可以先考虑贪心，使贡献最多还剩

m

。然后考虑阅读全文

posted @ 2024-01-29 08:57 彬彬冰激凌阅读(37) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客