贪心证明求hack
查看原帖
贪心证明求hack
471571
封禁用户楼主2023/5/14 08:57

我先按照右端点排序

然后遍历所有奶牛

如果当前奶牛左端点比队首的右端点严格大于

那就队首出队,牛棚总量不变

然后入队,继承原队首的所有值

否则牛棚总数正价,入队,自己新开一个值

因为每次只处理一头牛,所以只用判断一次出队就好了

求hack

洛谷评测30pts30pts

2023/5/14 08:57
加载中...