摘要: 看官方题解就好了,我赛时的时候猜到答案了 这么大数据,\(O(\sqrt{n})\)也没办法做,所以只能check比较小的区间,然后就尝试将任意可能的区间\([l,r]\)对应到\([1,r-l+1]\),利用充分性去搞,既然\(n\)是\(x∈[l,r]\)的倍数,那么我们只要证明\(\foral 阅读全文
posted @ 2024-09-10 21:58 最爱丁珰 阅读(22) 评论(0) 推荐(0)
摘要: 我们将操作过程中选择进行操作一的卡片称为“抛弃”,显然被抛弃的卡片的顺序无关紧要,所以如果我们确定了抛弃的卡片的编号,我们从小到大进行抛弃就好了 证明非常简单,因为最终解锁了\(k\)张卡片,所以中途被抛弃了的卡片的\(v\)的和就是\(k-1\),而我们最终的得分就是前\(k\)张卡片的\(v\) 阅读全文
posted @ 2024-09-10 20:15 最爱丁珰 阅读(21) 评论(0) 推荐(0)