Loading

2024年1月17日
[ARC169E] Avoid Boring Matches 题解
摘要： 题目链接 首先考虑无解的情况，一个显然的观察是如果 R 的个数大于一半，那么无论如何都会出现两个 R 比赛的情况，小于一半时我们可以调整使得 B 全都在前面，显然有解。 接下来问题变为找到最优可行解，但是状态的合法性不是显然的，我们先尝试判定这个问题。 先考虑第一轮比赛，显然我们想让 B 获胜的尽可 阅读全文
posted @ 2024-01-17 18:56 eastcloud 阅读(9) 评论(0) 推荐(0) 编辑