yfzqwq

摘要： 值域太大，直接统计不行。一位位讨论应是更加选择。设现在讨论第 iii 位，即权值为 10i−110^{i-1}10i−1 的位，更高位没必要讨论。所以先 mod 10i \bmod 10^imod10i。 我们只要考虑该位上的最大值。先每次暴力选数，然后加优化。 现在从小到大有三个状态 x,y,zx 阅读全文

摘要： 思路 dp 然后优化。 设 dpi,j=0/1dp_{i,j}=0/1dpi,j​=0/1 表示是否有末尾数 <i<i<i，异或和为 jjj 的子序列。对于具体的数，其实不用关心。 假设现在处理 aia_iai​，枚举异或和 jjj，那么所有 dpk,jxor⁡ai∣ai<k<V,dpj=1dp_{ 阅读全文