P4921 [MtOI2018]情侣？给a56爆大奖在线娱乐烧了！

前言 情人节写的这道题，题目名称好符合a56爆大奖在线娱乐当时的心情。 题目链接 Luogu:P4921 解法 容斥 a56爆大奖在线娱乐们发现最后要求的结果是恰好 $k$ 对情侣坐在一起的方案数，a56爆大奖在线娱乐们就不难想到去计算恰好 $n-k$ 对没坐在一起的方案数。那么a56爆大奖在线娱乐们很自然的得到最后答案： $ans = C_n^k \times A_n
posted @ 2023-02-14 11:28  L3067545513  阅读(28)  评论(0)  编辑  收藏  举报