hdu 1284 铅笔兑换问题(母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=1284
题意:有1分,2分,3分的钱若干,问组成n(n<=32767)分钱的方案数。
思路:母函数.

需要注意的是多组数据。每次都搞会TLE,可以先预处理出来存到数组里,每次直接调用。如果预处理时间也还是慢的话,可以先跑出来,然后打表。这算一个小tip吧2333

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz