DP
设f[i,j,x,y]表示前i个人中有j个男生，且以第i个为结尾的任意一段中，男生比女生多的最大差值为x，女生比男生多的最大差值为y
则f[i,j,x,y]可转移至f[i+1,j+1,x+1,max(y-1,0)]（表示第i+1个人为男的，且x+1<=k）和f[i+1,j,max(x-1,0),y+1]（表示第i+1个人为女的，且y+1<=k）
【Code】