生成函数(待补充……)
来源:互联网 发布:阿里短信平台 php 编辑:程序博客网 时间:2024/05/18 01:11
整理一下以前做过的 生成函数的题
JOJ 1026 The Staircases
构造函数(1+x)(1+x^2)(1+x^3)(1+x^4)……
答案为d[n]-1 减去的是step为1的情况
#include <cstdio>
#include <memory.h>
const int maxn = 505;
int main ()
{
long long d[maxn],i,j;
memset (d,0,sizeof(d));
d[0]=1;d[1]=1;
for(i=2 ; i<maxn ; i++)//控制打开的括号数
for(j=500 ; j>=0 ; j--)
{
if(j+i<maxn&&d[j]>0)d[j+i]+=d[j];
}
int n;
while (scanf("%d",&n)!=EOF && n)
printf("%lld\n",d[n]-1);
return 0;
}
- 生成函数(待补充……)
- 函数指针专题(待补充)
- 常见函数封装工具(待补充)
- 计划(待补充)
- 操作系统(待补充)
- HMM资源(待补充)
- linux常用命令(待补充)
- 常用路径(待补充)
- 浅谈搜索(待补充)
- 字典树(待补充)
- vector实现(待补充)
- 内部类(待补充)
- gdb调试(待)补充
- AtomicInteger原理(待补充)
- 广义表(待补充)
- moive纹理(待补充)
- 二分查找(待补充)
- 闭包(待补充)
- 一些关于android SD卡的信息
- C#中==和equals的区别
- SQL存储过程的简单应用
- Java 改变观感
- 走好职场那点路-经典心得
- 生成函数(待补充……)
- su和sudo的区别与使用
- Mediator Design Pattern
- Neat Stuff to Do in List Controls Using Custom Draw
- 动态编译,预编译,一些特殊的编译
- huicpc的模板
- MyEclipse下的Debug调试
- 用12864液晶作了一个万年历
- struts面试题汇总