转换后的问题即为 ∑i=0m−1[popcount(i)%2≠popcount(i+n)%2]\sum_{i=0}^{m-1}[popcount(i)\%2\not = popcount(i+n)\%2]∑i=0m−1[popcount(i)%2=popcount(i+n)%2],然后俺想着用 dp[pos][x][0/1]dp[pos][x][0/1]dp[pos][x][0/1] 这样子数位 dp,表示当前填到第 pospospos 位,有 xxx 位不同,有无进位来搞,但是好像推错/写挂力!
有无老哥是类似这样写的/kel