-
给定 n , m , k
要求从长 n−1 宽 m−1 的方格纸上选k个格点使其构成一个凸 k 边形
求方案数
-
给定 n , m , 要求从 1 , 2 ... 2n 中可重复地选出若干个 使其和为 m 求方案数
-
给定 n , m , 表示 n 个空位排成一排 有 m 个小球
每个小球有一个区间 l , r , 表示其可以放在这个区间内的空位内 要求使所有小球都不重叠地放到这些空位内 , 求方案数
-
给定 n 及 n 个数 表示 颜色为 i 的球有 ai 个 将这些球排成一个环 ,使得所有相邻的球颜色不同 求方案数
-
给定 n , m , k , 及 m 个数 , 表示有 m 种颜色的球 , 要求将 n 个球排成一个环颜色为 i 的球不能连续出现超过 ai 次 ,求方案数