HDU1028Ignatius and the Princess III母函数入门
这个题也可以用递归加记忆化搜索来A,不过由于这题比较简单,所以用来做母函数的入门题比较合适以展开后的x4为例,其系数为4,即4拆分成1、2、3之和的拆分数为4;即 :4=1+1+1+1=1+1+2=1+3=2+2这里再引出两个概念整数拆分和拆分数:#include #include #include #include #include #inclu
原创
2014-08-09 20:36:20 ·
957 阅读 ·
0 评论