2020年11月10日
NC13884 Paint Box（容斥原理）
摘要： 有一些常见的模型转换，对于求恰好类型的题目 可以通过转化成不大于的形式。 对于这题，我们转化成不大于的情况后，可以利用容斥原理求出答案 我们定义为用不大于k种颜色染色 这样通过容斥原理就能求出恰好是k的答案。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-11-10 11:19 朝暮不思 阅读(105) 评论(0) 推荐(0) 编辑