阅读背景:

BZOJ 5102: [POI2018]Prawnicy

来源:互联网 

 

考虑最优解的集合中一定有一个$l$最大的,我们就去枚举左端点,把所有$l$小于等于它的全丢进堆里,取前$k$个即可。考虑最优解的集合中一定有一个$l$最大的,我们就去枚举左端点,把所有$l$小于等于它的全




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: