摘要：
传送门 解题思路 首先想暴力做法： 每一次比赛前都sort一遍，然后两两比较，总复杂度为O(R*(n+2n*log(2n)))，最大约为1.5*10^8，而且会跑满，所以需要优化。 怎么优化呢？ 我们发现这样一条性质： 假设排好序的序列为1，2，3，4（1>2>3>4）。这时进行比赛（1和2，3和4 阅读全文
摘要：
传送门 解题思路 很容易我们可以得出结论， 当地板上的玩具数不足k个时，直接放。 当玩具数量等于k时，从地板上拿走的玩具一定是在地板上玩具中，下一次使用昨晚的那一次。 所以我们用一个优先队列存地板上的玩具，重载运算符，比较next[i]的大小。 接下来想一下怎么求next数组。 可以倒着枚举玩具序列 阅读全文