题意给你两个数l，m，大小为m的数组a，求[0,l]之间满足以下条件的数x的个数:对于任何i输入[0,m-1],f(x+i)%2=a[i]；f(k)：代表k在二进制下1的个数m的范围思路显然l的范围1e18,大概率就是数位DP了观察到m是那么只要对前半部分进行数位DP,dp[pos][lim][cnt][d]代表位置在pos处，lim代表有无达到上限，cnt为1代表前面有奇数个1为0代表偶数个1，d代表从pos起向前有偶数还是奇数个1；对于第七位以后的部分，直接暴力计算就好了，统计一下是否进位；代码#includeusingnamespacestd;#defineintlonglonginta