hdu 2069(另类版母函数)
来源:互联网 发布:怎样注册免费域名 编辑:程序博客网 时间:2024/05/20 19:30
此题因为有coins 总数的限制所以不是常规的母函数。
此处将原有的储存系数的一位数组变成二维第一位表示系数第二维表示当前硬币数。
void gf(void)
{
int i,j,k,t;
c1[0][0] = 1;
for(i = 0 ; i < 5; i++)
{
for(j = 0; j < MAXN; j++)
for(k = 0; k+j < MAXN; k += a[i])
{
for(t = 0; t + k / a[i] <= 100; t++)
{
c2[j+k][t+k/a[i]] += c1[j][t];
}
}
for(j = 0 ; j < MAXN; j++)
{
for(t = 0; t <= 100; t++)
{
c1[j][t] = c2[j][t];
c2[j][t] = 0;
}
}
}
}
- hdu 2069(另类版母函数)
- 另类函数式编程
- php另类函数
- sql 另类函数 换行
- 函数的另类写法:
- HDU 2069 母函数
- HDU 2069 母函数
- hdu 2069(母函数)
- HDU 1228 另类A+B
- 1422 hdu 世界杯 另类dp
- 使用另类方式调用函数
- 函数式编程另类指南
- 函数式编程另类指南
- 函数式编程另类指南
- 函数式编程另类指南
- 函数式编程另类指南
- 函数式编程另类指南
- 函数式编程另类指南
- android2.3 gps上传数据后重启或是 JNIEnv* env = AndroidRuntime::getJNIEnv(); return == NULL
- joomla1.5与Phpbb3的桥接
- WEB项目服务器启动后内存开辟空间存放共享信息方法(原创)
- oracle 日期常用函數 (SYSDATE、日期格式) 收藏
- 全变分,转载
- hdu 2069(另类版母函数)
- 自己的第一个C++定时器
- iphone NSString与NSMutableString的区别
- oracle 存储过程的基本语法 收藏
- bangbangwo
- JavaScript split() 方法的使用
- 读书清单(2011/01 - 2011/12)
- bangbangwo
- 设计模式-见解