摘要: [JOISC2017]门票安排 题面 loj 题解 首先考虑$c[i]=1$的情况,首先默认所有$l\leq r$,而且一开始所有人选择的均为$[l,r]$,然后我们考虑把一些区间反转过来。 然后有一条比较显然的性质,就是对于两个不交的区间,在最优解中一定不会同时把他们两个反转过来,否则只有可能变多 阅读全文
posted @ 2020-09-24 08:49 heyujun 阅读(348) 评论(1) 推荐(5) 编辑