CF 1207D - Number Of Permutations
CF 1207D - Number Of Permutations
原题目
求解思路:数学组合 + 容斥原理
先算出最多的 p 的序列的个数,为 n!,然后分别再算出由第一二个元素推出序列是 bad 的数量 res,在求出重叠算的数对的数量 m ,答案就是 n! - res + m
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int mod = 998244353;
const int max
原创
2020-10-22 21:40:13 ·
136 阅读 ·
0 评论