AI

摘要： 容斥及子集枚举 容斥 容斥又称小学奥数，属于数论的一部分，在了解容斥之前应该先学会集合和venn图。 定义 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数 阅读全文

摘要： [题目]: https://www.luogu.org/problemnew/show/P1330 题意 此题可以说是一个很裸的一个二分图染色，但是比较不同的是，这个图中可能是不联通的，因此我们需要找到所有的联通块，然后一一选出每个联通块中黑块与白块中最小的个数，然后加入到最后的答案中去，也是很坑的 阅读全文