09 2020 档案

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