ZR24NOIP1B.数数给你一个长度为\(n\le1600\)的二进制数，其中某些位未知，是?。问?的所有取值得到的\(x\)，\([0,x-1]\)中不含长度为\(k\le20\)的回文串的数字（含前导\(0\)）的个数的和。首先显然是数位DP。考虑从高位枚举到低位，假设没有?，状态记位数\((1600)\)和是否顶