整数拆分、邮票组合、砝码称重(简单母函数的应用模板)

简单母函数主要可以用来解决整数拆分组合数邮票组合数砝码称重组合数 等问题(如HDOJ1028的整数拆分问题http://acm.hdu.edu.cn/showproblem.php?pid=1028

模板如下

输出时只需输出 c1[ N ]即可

主要注意:1、每个循环体都是以 <= N结束的,一定要注意是小于等于而不是小于

     2、第一个循环体c1[ i ] = 1; c2[ i ] = 0;

      第二个多层循环体首先以 最外层的qq = 2开头,然后内部是 k = 0 和 j = 0; 开头最内层用  k += qq(最外层的循环变量)更新,然后循环体内为 c2[j+k] += c1[j] 

      3、最后紧靠着第二个循环体用一个循环体将 c2的值赋给c1并把c2清空          

 

posted @ 2018-01-14 22:49  MekakuCityActor  阅读(153)  评论(0编辑  收藏  举报