1037: [ZJOI2008]生日聚会Party

题目链接

题目大意:给定n个0，m个1。有多少种排列方式使得任意一段中01的个数差小于等于K？

题解：f[i][j][k][t]表示i个0、j个1、0比1最多多k个、1比0最多多t的方案数。转移显然