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 ·
956 阅读 ·
0 评论