大型补档计划 题目链接 设 \(f[i][j]\) 表示二进制下,数字有 \(i\) 位, \(0\) 的个数 - \(1\) 的个数 \(=\) \(j\) 的方案数 \(f[0][0] = 1;\) 填一个 \(0\) \(f[i + 1][j + 1] += f[i][j]\) 填一个 \(1\) \(f[i + 1][j - 1] += f[i][j]\) 考虑到负下标越界,需要加偏移量 然后数位 dp 的细节蛮多的,比如第一位如果选 0 的话得特判,因为dp包括了前导0在内加入计算,所…