2014. Dairy Queen
来源:互联网 发布:sql备份数据库 编辑:程序博客网 时间:2024/04/30 00:30
//利用母函数求排列组合
//母函数详解见 http://www.wutianqi.com/?p=596
#include<iostream>
#include<string.h>
#include<memory.h>
using namespace std;
int main(int argc, char *argv[])
{
int t;
cin>>t;
int a[2000];
int b[2000];
int n;
cin>>n;
int data[8];
for( int i=0; i<n ; i++ )
{
cin>>data[i];
}
//初始化
for(int i=0; i<=t ; i=i+data[0])//加法比乘法省时间
{
a[i]=1;
}
memset(b,0,sizeof(b));
for( int j=1; j<n ; j++ )//从下一个多项式开始
{
for( int k=0; k<=t ; k++ )
{
for( int p=0; p<=t ; p=p+data[j] )
{
b[k+p]+=a[k];
}
}
for( int k=0; k<=t ; k++ )//迭代
{
a[k]=b[k];
b[k]=0;
}
}
cout<<a[t]<<endl;
return 0;
}
- 2014. Dairy Queen
- 2014. Dairy Queen
- sicily 2014.Dairy Queen
- Sicily 2014. Dairy Queen
- Sicily 2014. Dairy Queen
- sicily 2014 Dairy Queen
- Sicily 2014 Dairy Queen
- 【TOJ 3206】 Dairy Queen【DP】
- 第十九周:( Sicily2014) Dairy Queen(c++)
- dairy
- Dairy
- dairy
- Queen
- 11.2dairy
- 11.3dairy
- 11.4dairy
- 11.5dairy
- 11.8 dairy
- 源码阅读器
- JDK1.5 + Eclipse3.2 + Tomcat6.0 + tomcatPluginV32
- virtualbox
- 强力推荐FIREFOX+FIREBUG
- 快速排序算法原理与实现
- 2014. Dairy Queen
- MYSQL入门小结
- #pragma INITCODE 是什么意思
- 《Java从入门到实践》6-10
- SDLframework实现之消息循环的封装
- rsyslog服务配置
- 一次简单的SQL优化给我的经验--索引不可用的情况
- AT24C02串行E2PROM的读写
- 栈的顺序存储基本操作