![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排列组合
ezoi_ly
这个作者很懒,什么都没留下…
展开
-
洛谷P5520 【[yLOI2019] 青原樱】(数学)
这题是小学奥数啊。 题意:求mmm个不同物品两两不相邻的方案数。 直接排列组合。 我们可以减掉他们之间最少需要空出来的位数——m−1m-1m−1个空位 像这样,我们只用留m−1m-1m−1个空位放在每两个物品中间使他们两两不相邻即可。 所以剩下的位置有n−m+1n-m+1n−m+1个空位。 这个问题就转换成了一下这个问题: 给定n−m+1n-m+1n−m+1个位子,放入m个不同物品的方案数。 直...原创 2019-09-05 12:50:07 · 144 阅读 · 0 评论 -
【XSY2551】球(DP)(组合数学)
Description Snuke喜欢五颜六色的球,他一共有 n∗k 个。有 n 种颜色,每种颜色有 k 个球。现在他将所有球以任意顺序排成一排,然后将每种颜色的最左边的球染成一种新的颜色。求重新染色后的球的颜色序列有多少种,答案对1000000007取模。 Input 一行两个整数 n,k 。 Output 一行一个整数表示方案数。 Sample Input sample input 1: 2 ...原创 2019-09-10 13:44:18 · 381 阅读 · 0 评论