2021年6月9日
bzoj4221 另类做法
摘要： 考场上连正解的第一步都没有想到，所以推出来了这个怪异的算法。 我看着这个题面，就想着把每个袋鼠表示成一个区间[bi,ai]，这样当某些区间两两没有交集，就可以合并成一个大的区间。而最后没有区间能合并了，说明剩下的区间有交集。考虑枚举这个交集[l,r]。 此时我们的做法看着还是很离谱，但是仔细考虑一下 阅读全文
posted @ 2021-06-09 20:21 yugyppah656 阅读(131) 评论(1) 推荐(2) 编辑