2025年5月28日
P10655 [ROI 2017] 反物质 (Day 2) 题解
摘要： P10655 [ROI 2017] 反物质 (Day 2) 题解 知识点 动态规划，记忆化搜索，单调栈，单调队列，决策单调性。 分析 我们考虑设 \(f_i\) 表示质量为 \(i\) 时，最坏情况下利润最大值，然后正序 DP，发现不太好做。 对于这类「最坏至少」问题，我们可以考虑用记忆化搜索的思路 阅读全文
posted @ 2025-05-28 20:58 Add_Catalyst 阅读(20) 评论(0) 推荐(1)