2022年8月11日
如何容斥处理互不相等
摘要： 问题概述 有这样一类问题：\(n\) 个数 \(a_1,a_2,\ldots a_n\)，其中 \(a_i\) 可以是集合 \(s_i\) 中的任一整数。 要求 \(a_1,a_2,\ldots a_n\) 互不相等，问方案数。 Sol 枚举钦定二元组集合 \(E\) 中的相等关系都被满足，容斥系数 阅读全文
posted @ 2022-08-11 23:13 Ilith 阅读(371) 评论(8) 推荐(6) 编辑