qq_45516669的博客

F 显然是个01背包 因为体积很大(价值也很大），但是n很小，所以我们直接考虑状压，因为n的范围直接状压会T。 所以，分治,分两边处理，在第二边，二分查即可 #include<bits/stdc++.h> using namespace std; #define ll long long long long c; int n; long long m; ll dic[10000000]; ll a[1000000]; inline int read() { int num=0,f=1; cha

A - Not 直接异或 B - Product Max 直接暴力枚举，取max C - Ubiquity 容斥 ans=10n−2∗9n+8nans=10^n-2*9^n+8^nans=10n−2∗9n+8n #include<bits/stdc++.h> using namespace std; const int N=1e9+7; int n; inline int read() { int Num=0,f=1; char ch=getchar(); while(ch&