摘要："题目链接" 题解 设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现，修改只会改变$b[l 1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2 k$个 状压$dp$ Code 阅读全文

摘要：题目链接 题解 一个数能被一些数整除，那么一定被这些数的$lcm$整除 那么我们容易想到根据$lcm$设状态 我们可以发现有用的$lcm$只有$48$个 那么按照一般的数位$dp$ 设出状态：$f_{i,j,k,0/1}$表示前$i$位，\(lcm=j\)，模$lcm$的余数是$k$，是否达到上界 阅读全文