Educational Codeforces Round 83 (Rated for Div. 2) D - Count the Arrays
D - Count the Arrays题意:m个数排成先严格单调递增再严格单调递减 求有多少种排列方式,答案对 998244353998244353998244353 取模思路:组合数学 lucaslucaslucas定理从mmm个数中取出n−1n-1n−1个数,其中一个数为最大的数,他是不能有2个的,所以能从剩下的n−2n-2n−2个数中选一个数放到最大数的另一边。我做的时候想不通...
原创
2020-03-10 01:35:39 ·
212 阅读 ·
0 评论