首页 > [HNOI2009]有趣的数列
开通博客写题解
头像 jrwei
发表于 2023-01-23 18:13:34
答案就是卡特兰数 证明：依次考虑1~2n中的每个数，挨个放入序列中的某个位置（可以选奇数位置或者是偶数位置），要求中间的任何时候选的奇数位置的个数>=偶数位置的个数，走的方案数就是卡特兰数。 卡特兰数计算公式C(2n, n)/ (n+1) mod p的p是任给的，所以模数和除数不一定互质，不互 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”