首页 > TAG信息列表 > cf309E
[cf309E]Sheep
二分枚举答案，并考虑如下贪心： 从左到右依次选择区间，并维护未选区间的"右边界" 记当前位置为$l$，右边界$\le r$的未选区间数为$cnt_{l,r}$（其中$r\in [l,n]$） 取最小的$r$满足$cnt_{l,r}=|[l,r]|$，将这$cnt_{l,r}$个区间中右端点最小的填在$l$上 关于上述贪心的正确性，证明如下： 将所有[cf309E]Sheep
二分枚举答案，并考虑如下贪心： 从左到右依次选择区间，并维护未选区间的"右边界" 记当前位置为$l$，右边界$\le r$的未选区间数为$cnt_{l,r}$（其中$r\in [l,n]$） 取最小的$r$满足$cnt_{l,r}=|[l,r]|$，将这$cnt_{l,r}$个区间中右端点最小的填在$l$上 关于上述贪心的正确性，证明如下： 将所有