m个人买电影二的票每次只有一個人买票,而且保证每时每刻电影一的票房都不小于电影二的票房求买票顺序的方案数。 假设买电影一的票的人为 a买电影儿的票的人為 b,那么买票顺序就构成了一个序列例如 b就相当于在一个长度为 n+m的字符串里,选择其中 那么总的方案数就转化了在 n个数的方案数自然僦是 但是其中还要去除其中某个时刻电影二的票房大于电影一的票房的情况。也就是说对于一个 a的个数,那么该情况就是要舍去的 p满足上述条件,那么取最前面的为 a的个数多一那么如果把 a的个数多一,所以去反后就会出现 b就可以了因为取反后就会有 那么求有多少个需要排除的答案就转换为在 那么最终答案就是总方案数 我们要求的就是这个鬼东西了。