新手-周

摘要： 一道MLE的DP,我们设f[i][j][x][y]表示一共i个人j个男生,男生比女生多x个，女生比男生多y个。递推 如果x+1<k，f[i+1,j+1,x+1,max(y-1,0)]+=f[i][j][x][y] 如果y+1<k，f[i+1,j,max(x-1,0),y+1]+=f[i][j][x] 阅读全文