持之以恒_fighting

原创 有关计数问题的DP 划分数

有n个无区别的物品，将它们划分为不超过m组，求出划分方法数模M的余数。 限制条件： 1≤m≤n≤1000 2≤M≤10000 输入 n = 4 m = 3 M = 10000 输出 4 （1+1+2=1+3=2+2=4） 转载讲解的知识点 这样的划分被称作n的m划分，dp数组可以这么定义： dp[i][j]  =  j的i划分的总数。 递推关系的难