随笔分类 - 数学——组合计数
摘要：洛谷 首先发现它是个卡特兰数 硬算前几项的数字规律（我是这样做的） 可以转换为一个典型的卡特兰数的例子： n个数排成两行，使右边都大于左边，后边都大于前边，求排法数量 将奇数看成第一行，将偶数看成第二行即可。 这道题的卡塔兰数，困难点在于模数不是质数，所以不能用费马小定理来求逆元，所以我们需要另辟蹊
阅读全文
摘要：题目描述 某中学有 名男同学， 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入格式 只有一行且为用空格隔开的两个非负整数 和 ，其含义如上所述。 输
阅读全文
摘要：题面 有下面这样的一个网格棋盘， 表示了对应边长度，也就是对应格子数。 当 时，对应下面这样一个棋盘： 要在这个棋盘上放 个相互不攻击的车，也就是这 个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。 只需要输出答案 $
阅读全文
