摘要：
前言 感觉题目条件明示做法，并加深了我对 CF 的本质是 PH 的刻板印象。 思路分析 因为不小心看见了标签有 graph，所以断定这是一道图论建模题。 然后发现有限制 \(a_i\in[i-n,i-1]\)，发现这个是一个长度为 \(n\) 的区间，我们希望把它映射到 \([1,n]\)，发现 \ 阅读全文
posted @ 2025-04-13 22:10
_Kenma
阅读(12)
评论(0)
推荐(1)
摘要：
here. D 考虑水平 \(\le a_1\) 的选手不可能排在 1 号前面，所以把他们豆沙了。 现在只需要考虑怎样组题了。我们定义 \(c_i\) 表示第 \(i\) 题能够有几个人会，特别地，如果 \(b_i \le a_1\)，那么 \(c_i=0\)。\(c\) 可以排序后用双指针求出。 阅读全文
posted @ 2025-04-13 16:53
_Kenma
阅读(8)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-04-13 15:33
_Kenma
阅读(30)
评论(5)
推荐(4)
浙公网安备 33010602011771号