Open ganmouren opened 5 years ago
https://ganmouren.github.io/Luogu_P4931/#more
题目描述有 $n$ 对情侣来到电影院观看电影。在电影院,恰好留有 $n$ 排座位,每排包含 $2$ 个座位,共 $2\times n$ 个座位。 现在,每个人将会随机坐在某一个位置上,且恰好将这 $2\times n$ 个座位坐满。 如果一对情侣坐在了同一排的座位上,那么我们称这对情侣是和睦的。 你的任务是求出共有多少种不同的就坐方案满足恰好有 $k$ 对情侣是和睦的。 两种就坐方案不同当且仅当存
https://ganmouren.github.io/Luogu_P4931/#more
题目描述有 $n$ 对情侣来到电影院观看电影。在电影院,恰好留有 $n$ 排座位,每排包含 $2$ 个座位,共 $2\times n$ 个座位。 现在,每个人将会随机坐在某一个位置上,且恰好将这 $2\times n$ 个座位坐满。 如果一对情侣坐在了同一排的座位上,那么我们称这对情侣是和睦的。 你的任务是求出共有多少种不同的就坐方案满足恰好有 $k$ 对情侣是和睦的。 两种就坐方案不同当且仅当存