摘要：
序列期望 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 247 Accepted Submission(s): 119 Problem Desc 阅读全文
摘要：
把所有人的位置和钥匙的位置排序，可以发现，最优的选择钥匙的方法一定是选择一段连续的区间，暴力枚举即可。当然，二分最优时间贪心去判断也是可以的，复杂度相对枚举更优。 每次我们只需要找到下一个最小值，计算这段区间还剩下的牌的张数，再删除这个最小值即可。一道小模拟，考虑用数据结构维护。 原序列建成一棵线段 阅读全文