2020年2月3日
交错排列型容斥
摘要： 交错排列型容斥 引例：$n$ 种颜色的球分别 $a_i$ 个，相邻不同色，排列，方案数。 $m=\sum a_i\le 10^5$ 首先考虑题目中的限制条件是什么，对于单种颜色的球从左往右看，第 $i$ 个跟第 $i+1$ 个不相邻，那么该颜色就对应着 $a_i 1$ 个限制。 普通容斥，也就是枚举 阅读全文
posted @ 2020-02-03 20:06 bestwyj 阅读(602) 评论(1) 推荐(1) 编辑