摘要：P8392 BalticOI 2022 Day1 Uplifting Excursion 贪心加动规，好题，这两个甚至完全相反的东西可以融进一道题…… 思路 物品较少，贡献较小，体积较小，但总体积巨大。 直接上 \(dp\) 容易把心态搞炸。 我们可以先考虑贪心，使贡献最多还剩 \(m\)。然后考虑 阅读全文

摘要：NASA的食物计划 题目传送门 题目告诉我们要在体积和重量都不超过的情况下输出最大卡路里，稍微思考一下就可以发现这题是一道01背包的变形题（01背包不会的点这里）。 并且01背包需要空间优化。 那我们就照dp的角度去想 动态转移方程 \[dp[i][j]表示使用质量为i，体积为j时的最大卡路里 \] 阅读全文