Grice

摘要： D 设阈值$L$，预处理$i\le L$的祖先最优背包 对于一次询问，$i>L$的部分可以状压 E 显然，题目可以直接转化为$S=0,T=2^L-1$，\(A_i\in[0,2^T)\) 令$f(U)\(为集合大小\)\in[1,K]\(，集合中所有数\)\And U$相同的个数 \(ans=\su 阅读全文

摘要： 由于第一次打，只能打ABC了 比赛代码 A 直接输出 B 每个位置比较 C 枚举第一个书架的位置，第二个书架单调 D 线性筛，貌似$O(nlogn)$也能过... 官方题解有个更简单的方法，对于每个因子，其贡献为等差数列 E 强制两数组位置相同，容斥 F 比赛的时候写的是乱搞，要调参...具体可以看 阅读全文