2020年7月29日
《HDU多校第三场》
摘要： Little W and Contest 思路：首先很显然是并查集去维护答案。 一开始，所有点都是独立的。那么设CF1 = 1的总个数。CF2 = 2的总个数 那么一开始ans = C(CF1,1)*C(CF2,2)+C(CF2,3). 那么考虑合并后怎么维护答案。 这里运用了容斥思想。 当我们合并 阅读全文
posted @ 2020-07-29 08:54 levill 阅读(90) 评论(0) 推荐(0) 编辑