kkjy_00的博客

快速幂+快速乘 求出1到n符合题意的排列，单增单减都符合，此外就是先增后减和先减后增，在n-1个数中选一个，两个......n-2个总和是2^(n-1)-2，两种情况总和是2^n-4加上单增单减就是2^n-2 因为数据较大，可以使用快速幂加快速乘，此类题目还需注意一些特殊情况的特判 #include<cstdio> using namespace std; typedef lo...

01字典树 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 4e6; struct node { int root, p, Next[maxn][2]; void init(){ root = 0; p = 0; ...