随笔分类 -  组合数学

摘要:有n个无区别的物品,将他们划分成不超过m组,求出划分方法数模M的余数。 定义dp[ i ][ j ],为 j 个数划分成 i 份的的方法数 如果 j< i,那么不存在分成 i 份,每份都至少为1的方案, 则有 dp[ i ][ j ]=dp[ i-1][ j ]; 如果 j> i,那么可以分成恰好分 阅读全文
posted @ 2019-04-02 17:05 望天望海望秋色 阅读(177) 评论(0) 推荐(0)