摘要: ZHX 清北数学 Day4 笔记 一、容斥原理(续) 例题一 $ N $ 对夫妻问题 $ n $ 对夫妻,共 $ 2n $ 人。把他们排成一圈,满足每对夫妻都不能相邻的位置且旋转后相同的方案算一种,求方案数。 首先 $ 2n $ 个夫妻的圆排列是 $ (2n - 1)! $ 种 然后考虑把一对夫妻单 阅读全文
posted @ 2023-05-02 14:33 __Tzf 阅读(13) 评论(0) 推荐(0) 编辑