首页 > TAG信息列表 > 有交
[cf309E]Sheep
二分枚举答案，并考虑如下贪心： 从左到右依次选择区间，并维护未选区间的"右边界" 记当前位置为$l$，右边界$\le r$的未选区间数为$cnt_{l,r}$（其中$r\in [l,n]$） 取最小的$r$满足$cnt_{l,r}=|[l,r]|$，将这$cnt_{l,r}$个区间中右端点最小的填在$l$上 关于上述贪心的正确性，证明如下： 将所有2022-7-3 CF Virtual Contest
随机选了四道 2100~2400 的题，做出来了前三道。 A - CF1399E2 因为每次操作一定会有一个 \(w_i\) 减半，所以至多进行 \(n\log V\) 次操作。对于每个操作，我们都可以算出它的收益。因为操作的代价只可能是 \(1\) 或 \(2\)，将操作按照收益排序后，枚举选多少个代价为 \(2\) 的操作，然后双指