2024年12月23日
[CF2048D] Kevin and Competition Memories 题解
摘要： 传送门 法一 提供一种非常 naive 且暴力的思路。 小于等于 Kevin 的选手没有任何贡献，扣掉。 我们发现，我们如果按轮次一个个填充这一堆比赛，实际上是可以确定一个（可能的）最优填充次序的。 先填 Kevin 会做的。这些题目不影响排名。 再按 \(b_i\) 从大到小依次填充。这样是最优的 阅读全文
posted @ 2024-12-23 22:22 Water_M 阅读(39) 评论(0) 推荐(0)