摘要: T1: 一场比赛一共有\(n\)位选手和\(m\)道题目,其中你是第\(1\)位选手。你现在知道了每位选手通过了哪些题目。 你可以调整题目的顺序,然后给题目赋予一个分值,使得第\(i\)道题目的分值是\(2^i\)。 你想知道能否通过调整题目的顺序,使得你的成绩恰好是第二高的。 保证不存在两个选手的 阅读全文
posted @ 2024-10-31 19:08 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
摘要: T1: 给定两个数组 \(a,b\),要求将 \(b\) 重排,使得 \(b>a\) 的位置个数最多,在此基础上最大化 \(b\) 的字典序。 \(n\le 5000\)。 最多的位置个数是容易求的,排个序即可。 如何最大化字典序?依次枚举 \(i=1\sim n\),然后从大到小枚举 \(j\) 阅读全文
posted @ 2024-10-31 16:55 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑