牛客周赛 round 75 C

#牛客创作赏金赛#
题意:构造一个长度为n的排列任意两项相邻相加都需要是奇数,问有多少种
思路:很显然要么是奇偶奇偶,要么是偶奇偶奇两种排列,分别对奇数偶数个数做阶乘之后相乘即可,分类讨论一下n为奇偶的情况
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务