摘要: 代码康复训练 2024.6.7 无所谓,随便贪。 直接取前 \(x\) 大的红苹果,前 \(y\) 大的绿苹果和和所有无色苹果合起来取最大的 \(x + y\) 个苹果的值加起来即可。 容易证明一定合法。 代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是 阅读全文
posted @ 2024-06-07 22:41 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 代码恢复训练 2024.6.7. 题目链接 CF1979C (codeforces) CF1979C (luogu) 解题思路 我们发现,如果答案序列的和小于等于 \(x\) 时是合法的,那么容易得出答案序列的和小于等于 \(x + 1\) 时也是合法的。 因此我们发现答案序列的和的合法性是具有单调 阅读全文
posted @ 2024-06-07 22:23 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑