ChenKunn的博客

Dp不仅对于求解最优解问题有效，还可以用来求解各种排列组合的个数、概率或者期望之类的计算。 一、划分数：           有n个毫无区别的物品，将它们划分成不超过m组，求划分方法数模M的余数。    例如有4个物品，将它们分成3组，则有4种情况:1+1+2,1+3,2+2,4。这样的划分叫做n的m划分。 定义如下：d[i][j]=j的i划分总数 我们可以思考根据这一定义可以得到那些递...

有T种蚂蚁，编号为1-T。每一种蚂蚁有Ni只蚂蚁。现在从蚂蚁中取出一些只组成大小分别为S....B的集合。问方法总数。 解法：计数Dp中的多重集组合数问题。  模板题。只是统计取出S..B个的方法总数。最后做个相加即可。 但是需要计算数据范围蚂蚁总共有1000*100只。在dp中用到滚动数组作为优化。 #include<cstdio> #include<iostream...