摘要： https://www.luogu.org/problemnew/solution/P4778 非常好的题目，囊括了乘法加法原理和多重集合排列，虽然最后使用一个结论解出来的。。 给定一个n的排列，用最少的次数将排列变成单调递增请问这样的操作有多少种 套路：位置i向位置p[i]连单向边，最后会形成l个 阅读全文

摘要： #include using namespace std; #define mod 10007 int inv[10008]; int f[3005],invf[3005];//阶乘，阶乘逆元 void init(){ inv[0]=inv[1]=1;//线性逆元打表 for(int i=2;i>=1;a=(long long)a*a%mod; } retu... 阅读全文