hdu 1398 Square Coins (母函数)
来源:互联网 发布:centos怎么打开终端 编辑:程序博客网 时间:2024/05/20 03:05
题意:有面值为平方数的硬币若干,最小为1,最大为17^2,给出面值n,问能有多少种组成方案。
生成函数如下:
G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int c[305],c0[305];void init(int n){ int i,j,k; for(i=0;i<=n;++i) c0[i]=1,c[i]=0; for(k=2;k<=17;++k) { for(i=0;i<=n;++i) for(j=0;i+j<=n;j+=k*k) c[i+j]+=c0[i]; for(i=0;i<=n;++i) c0[i]=c[i],c[i]=0; }}int main(){ int n; init(300); while(~scanf("%d",&n)&&n>0) printf("%d\n",c0[n]); return 0;}
0 0
- hdu 1398 Square Coins (母函数)
- hdu 1398 Square Coins (母函数)
- hdu 1398 Square Coins(母函数)
- hdu-1398 Square Coins(母函数)
- HDU 1398 Square Coins(母函数)
- HDU -- 1398 Square Coins(母函数)
- hdu 1398 Square Coins (母函数)
- HDU 1398-Square Coins (母函数)
- hdu 1398 Square Coins(母函数)
- hdu 1398 Square Coins(母函数)
- HDU 1398 Square Coins (母函数)
- HDU 1398 Square Coins (母函数)
- HDU 1398 Square Coins(母函数)
- HDU - 1398 Square Coins(母函数)
- HDU:1398 Square Coins(母函数)
- HDU 1398 Square Coins(母函数)
- hdu 1398 Square Coins(母函数,DP)
- HDU/HDOJ 1398 Square Coins 母函数
- [Java]Socket和ServerSocket学习笔记
- Mac 和 Xcode的一些快捷键
- android 设置RadioGroup单选按钮选中后不能再选择
- CentOS6.6升级Gcc4.9.2相关问题及解决办法
- nyoj 61 传纸条(一)【 双线程 DP】
- hdu 1398 Square Coins (母函数)
- ZOJ3261并查集逆向处理
- socket官方文档中文翻译(部分)
- 一种简单的计算item相似度算法
- @EActivity增强Activities
- (转)设计模式(9):观察者模式
- LeetCode12~14 Integer to Roman/Roman to Integer/Longest Common Prefix
- nyoj 303 序号互换
- C语言数组实现最大公共字符串