摘要：
URAL1114 题目大意： 有N个盒子，有红色和蓝色两种颜色的球。红球有A个，篮球有B个。现在随意的向盒子里放球， 每个盒子可以放一种颜色的球，也可以放两种颜色的球，也可以不放球。球不必全都放进盒子里。问：总共有多少种方法。 状态dp[i][j][k] 表示向i个盒子里放j个篮球和k个红球的方案数 阅读全文
摘要：
这题递推到了n-4项，值得记录。 问题描述：给n个取值为1或0的数，要求组成的序列中1必须连续，问能组成多少个这样的序列。 对前几项很容易写出来： 1：0 2：00 11 3：000 011 110 111 4：0000 0011 0110 1100 0111 1110 1111 f[1]=1;f[ 阅读全文