hdu1028 Ignatius and the Princess III (母函数习题)
Describe~
这是一道母函数的入门习题,新学的母函数,先做一题入门一下ww。
emm当然英文我是懒得看的啦qwq
题目大意:问n有多少种不同的分法。
这个题目大意好草率啊...那么举个例子:
4=4;
4=3+1;
4=2+2;
4=2+1+1;
4=1+1+1+1;
前后顺序改变不算不同种。
这题其实大可不用母函数,一个很简单的dp就可以解决问题了啦。
...
原创
2018-03-06 23:01:05 ·
235 阅读 ·
0 评论