首页 > 小欧的排列计算
开通博客写题解
头像 Random_0_5
发表于 2025-12-22 21:11:21
题目链接：牛客Link 思路 偶数 × 任意数 = 偶数 奇数 × 奇数 = 奇数 所以题目排列中不能出现两个相邻的奇数 在 ~ 中： 奇数个数 偶数个数 插空法计数 相邻两个数乘积为偶数 ⇔ 不能有两个奇数相邻。 先排列偶数 偶数共有 个，任意顺序合法，方案数： 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 name1ess_别TM送了
发表于 2025-12-03 17:19:56
抽屉原理。 奇数与奇数不能相邻，先将奇数进行排列（设奇数数量为 ），排列后会产生 个空隙，后将偶数进行插入。 显然如果 是奇数，那么排列中的奇数数量比偶数数量多1，我们只能让偶数以“奇-偶-奇-偶...奇-偶-奇”的形式插入。 如果 是偶数，排列中的奇偶数数量相等，以“奇-偶-奇-偶...奇- 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”