codeforces1312D 组合数学
1312D 1700
题意:给你n个位置和m个数,在m个数中挑出n-1个数放入到n个位置中,其中有一个数可以用两次,同时要使得这n个数的排列为先上升后下降,问有多少种排列方式
思路:首先从m个数中挑出n-1个数为C(m,n-1),然后选择其中重复两次的数,最大值不能选,所以乘上n-2,之后对n个数的位置进行讨论,我们可以知道,重复两次的的数一定在最大值两边,然后其他n-3(一个为最大值,两个为相同的)个数可能在最大值左边也可能在最大值右边,所以有2^(n-3),综上所述,答案就出来了,主要就是算法问题,吐血
原创
2020-09-07 08:22:14 ·
133 阅读 ·
0 评论