![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
砚水凝
这个作者很懒,什么都没留下…
展开
-
多重集组合数
题目: 有n种物品, 第i种物品有a个. 不同种类的物品可以互相区分, 但相同种类的无法区分. 从这些物品中取出m个, 有多少种取法? 求出数模M的余数. 例如: 有n=3种物品, 每种a={1,2,3}个, 取出m=3个, 取法result=6(0+0+3, 0+1+2, 0+2+1, 1+0+2, 1+1+1, 1+2+0). dp[i][j] 表示前i种物品,一共拿了j个物品的方法数 为了...转载 2020-01-02 17:54:29 · 516 阅读 · 1 评论 -
放苹果 划分数问题
链接:https://www.nowcoder.com/questionTerminal/bfd8234bb5e84be0b493656e390bdebf?f=discussion 来源:牛客网 题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=...转载 2020-01-02 17:19:41 · 127 阅读 · 0 评论