思路:
首先,我们设f[i][j]代表当前从低到高数第i位,有j个零,。
加了一位数,0或者1,那么转移方程就是
f [ i ] [ j ] = f [ i − 1 ] [ j ] + f [ i − 1 ] [ j − 1 ] f[i][j]=f[i-1][j]+f[i-1][j-1] f[i][j]=f[i−1][j]+f[i
思路:
首先,我们设f[i][j]代表当前从低到高数第i位,有j个零,。
加了一位数,0或者1,那么转移方程就是
f [ i ] [ j ] = f [ i − 1 ] [ j ] + f [ i − 1 ] [ j − 1 ] f[i][j]=f[i-1][j]+f[i-1][j-1] f[i][j]=f[i−1][j]+f[i