题解：裸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