![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
drywwltu
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) E
在路上想了一下,没想到思路是对的。 题解 对于每个位置iii考虑小于t[i]t[i]t[i]的还剩多少个,其中前 i−1i - 1i−1个位置保证 t[i]=s[i]t[i] = s[i]t[i]=s[i]那么位置 iii 对答案的贡献便是小于t[i]t[i]t[i] 的数量和后面 n−in - in−i个数的排列的乘积,注意去重 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod =原创 2022-03-06 21:57:57 · 143 阅读 · 0 评论 -
2021 CCPC 威海站 M.810975
先写个代码原创 2022-01-08 22:27:05 · 936 阅读 · 1 评论