题解:裸LCT+离线+二分+MST。。。代码:(几乎摘抄自hzwer) 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 14 15... Read More
题解:多重集合的组合数?还是0-m?有些元素有个数限制?多重集合的组合数可以插板法,0-m直接利用组合数的公式一遍求出来,个数限制注意到只有15个,那我们就暴力容斥了AC了真舒畅。。注意开long long 1 ll n,m,a[20],k,p,ans,fac[maxn],inv[maxn]; 2 ... Read More