12/5/47+5/53/1212.5x8.8简便运算算

m个人买电影二的票每次只有一個人买票,而且保证每时每刻电影一的票房都不小于电影二的票房求买票顺序的方案数。


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

我们要求的就是这个鬼东西了。

}

我要回帖

更多关于 12.5x8.8简便运算 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信