俊介三

摘要： Square Coinshttp://acm.hdu.edu.cn/showproblem.php?pid=1398使用面值为1,2^2,3^2,4^2,...,17^2的硬币若干个，能有多少个组合方式组合成给定的数目N思路：母函数（generation function）的应用，构造(1+x+x^2+x^3...)(1+x^2+x^4+x^6+...)...(1+x^17+x^34+...)得到x^N的系数即为所求解。View Code #include <stdio.h>int result[305];int temp[305];int main(){ int i,j,k,n; 阅读全文