2020年9月8日
习题：Iahub and Permutations（容斥）
摘要： 题目 传送门 思路 这里的解法的说明应该是可以拓展的 首先简化问题，有$n$个盒子，$n$个球，盒子有编号，球也有编号，只有$cnt$个编号盒子中有，并且球中也有这些编号 正难则反，总共的方案数就是$n!$，要算的可以转换为不合法的方案 即总共的方案可以转换为恰好有一个盒子不满足一直累加到恰好有$c 阅读全文
posted @ 2020-09-08 21:16 loney_s 阅读(158) 评论(0) 推荐(0)