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