首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu1028专题
HDU1028 Ignatius and the Princess III(整数拆分:母函数||DP)
题意: 给出一个值n,问有几种不同的拆分方法。 要点: 可以用母函数或DP来做,这里说一下母函数,基本思路是:写成(1+x^2+x^3+x^4……x^n)*(1+x^2+x^4+……)*(1+x^3+x^6+……)……这样,然后利用循环从每个括号开始算起,用c1存储前一次算出的所有指数对应的系数,c2暂存算上当前括号的对应系数,最后c1[n]就是答案。 母函数: 18281776201
阅读更多...