2020年11月20日
agc028D - Chords
摘要： 题目大意 n<=300,k<=n 题解 网上的做法全是容斥，这里讲一种直接算的方法 首先显然破环成链，因为如果两边相交则无论在哪里破都相交，不相交则都不相交 那么一个连通块有其点范围[l,r]，并且[l,r]内没有点跑到连通块外去 现在直接枚举[l,r]来计数，计算min在l，max在r的极大连通块 阅读全文
posted @ 2020-11-20 19:19 gmh77 阅读(143) 评论(0) 推荐(0)