题目意思:
有一个序列a[17]=(1,4,9.....,i*i,17*17),对于给出的数字n,求出用给定的序列组合成n的个数。
http://acm.hdu.edu.cn/showproblem.php?pid=1398
题目分析:
该题可以用母函数模板或者DP
DP转化方程 if(dp[j]==1) dp[j+i*i]=1;//记录是否可以到达
...
分类:
其他好文 时间:
2014-10-27 10:51:43
阅读次数:
229
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7995 Accepted Submission(s): 5416
Problem Description
People in Sil...
分类:
其他好文 时间:
2014-07-26 02:18:26
阅读次数:
183