题目:有n个无区别的物品,将他们划分为不超过m组,求出划分方法数模M的余数
注意题中的不超过m组 也就是可以存在一组划分为0的情况
主要说明 :将划分ai考虑成
1>每个ai都满足ai>=1 即这种情况下的个数与 ai-1>=0一致 也就是题解中的{ai-1},
即是dp[i-j][j]
2>ai 可以为0 ,就是至少有一个划分是空的 即对应 dp[i-1][j]的情况
代码就不贴了 书上都有…
题目:有n个无区别的物品,将他们划分为不超过m组,求出划分方法数模M的余数
注意题中的不超过m组 也就是可以存在一组划分为0的情况
主要说明 :将划分ai考虑成
1>每个ai都满足ai>=1 即这种情况下的个数与 ai-1>=0一致 也就是题解中的{ai-1},
即是dp[i-j][j]
2>ai 可以为0 ,就是至少有一个划分是空的 即对应 dp[i-1][j]的情况
代码就不贴了 书上都有…