摘要：
[HAOI2011]problem a 思考一下：转化条件则一个人在 $[a + 1,n - b]$排名中，且这些人分数都一样。 那么就是若干个区间选择不交集合的问题。 // Problem: P2519 [HAOI2011]problem a // Contest: Luogu // URL: h 阅读全文
摘要：
我们先考虑一下拿部分分： subtask1 考虑因为 \(n < 2k\) ，那么我们的划分一定是从中间某个地方裁开，且满足 \(k\) 的条件的，我们发现当划分点在 $[n\ mod\ k,k]$时满足条件，那么我们只需要维护一个前缀最大值和后缀最大值就好了。 for(int i = 1;i <= 阅读全文