Description

不告诉 

Solution

很水的DP题,设f[i][j][k]表示当前i位,num1=j,num0=k时的方案数(第一维可以用滚动数组压掉).显然f[i][j][k]=f[i-1][j][k]+f[i-1][j-1][k]+f[i-1][j][k-1]，边界特判一下就好了.

Code

不给看