HDU2082(母函数)
最近在杭电OJ上我遇到了一类题: 母函数问题,感觉它很有趣,就想做几道题看看,没想到这类题还真难。首先是母函数的构造,让我诧异于数学的美妙;然后就是我一真搞不明的展开问题,原来跟DP异曲同工,今天终于理解了。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082
代码如下:
Code
最近在杭电OJ上我遇到了一类题: 母函数问题,感觉它很有趣,就想做几道题看看,没想到这类题还真难。首先是母函数的构造,让我诧异于数学的美妙;然后就是我一真搞不明的展开问题,原来跟DP异曲同工,今天终于理解了。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082
代码如下: