摘要：
题意：有N个有差别的盒子和分别为A个和B个的红球和蓝球，盒子内可空，问方案数。 解法：我自己打的直接用了求组合C的公式，把红球和蓝球分开看。对于红球，在N个盒子可放任意个数，便相当于除了A个红球还有N个“空”球可放进N个盒子里，这些球之间是无差别的，从这N+A个球中选N个，就是C(N,N+A)。对于 阅读全文
摘要：
题意：一共有N只牡牛（公牛）和牝牛（母牛），每2只牡牛间至少要有K只牝牛才不会斗殴。问无斗殴发生的方案数。 解法：f[i][j]表示一共i只牛，最后一只是j（0为牝牛，1为牡牛）的方案数。f[i][0]=f[i-1][1]+f[i-1][0]; f[i][1]=f[i-k-1][1]+f[i-k-1 阅读全文
摘要：
题意：问所有的N位数中，有多少个有偶数个数字3的数。 解法：f[i][j]表示i位数中含数字3的个数模2为j的个数。于是分第i位填3还是不填3讨论。 小tip：要模12345；for循环新定义了一个变量会慢一点点~ 阅读全文
摘要：
题意：问长度为L的所有01串中，有多少个不包含"101"和"111"的串。 解法：f[i][j]表示长度为i的01串中，结尾2位的十进制数是j的合法串的个数。那么，便由f[i-1][ ]逐个推出。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<c 阅读全文