2025年9月4日
Codeforces 1620D Exact Change 题解 [ 绿 ] [ 枚举 ] [ 贪心 ] [ 分类讨论 ]
摘要： Exact Change：有点幽默的诈骗题。 观察一下性质，不难发现我们选择的 \(1,2\) 最多不超过 \(2\) 个，因为如果存在一个数选了 \(3\) 个 \(1,2\)，那么我们可以直接用 \(1\) 个 \(3\) 或者 \(2\) 个 \(3\) 代替，这样一定更优。 接下来看似是一个 阅读全文
posted @ 2025-09-04 17:27 KS_Fszha 阅读(7) 评论(0) 推荐(0)