2020年6月11日
[noi.ac省选模拟赛]第11场题解集合
摘要： 题目 比赛界面。 T1 比较简单。容易想到是求鱼竿的最大独立集。由于题目的鱼竿可以被分割为二分图，就可以想到最大匹配。 尝试建边之后会发现边的数量不小，但联系题目性质会发现对于一条鱼竿，它会影响的垂直方向上的鱼竿一定是一个区间，因此再套一发线段树优化即可。 这里不建议写倍增优化，因为倍增的点是$O( 阅读全文
posted @ 2020-06-11 21:51 crashed 阅读(337) 评论(0) 推荐(0) 编辑