母函数最终模板(备忘录)
来源:互联网 发布:杨闻萍审计 知乎 编辑:程序博客网 时间:2024/06/04 01:35
#include <iostream>#include <cstring>using namespace std;// Author: Tanky Woo// www.wutianqi.comconst int _max = 10001;// c1是保存各项质量砝码可以组合的数目// c2是中间量,保存每一次的情况int c1[_max], c2[_max];int main(){ int nNum; // int n; int T; cin>>T; while(T--) { cin >> nNum >>n;int val[1005],num[1005]; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); for(int i=0;i<n;i++) {cin>>val[i]>>num[i];}for(int i=0;i<=nNum&&i<=num[0]*val[0];i+=val[0]) // ---- ① { c1[i] = 1; c2[i] = 0; } for(int i=1; i<n; i++) // ----- ② { for(int j=0; j<=nNum; ++j) // ----- ③ { for(int k=0; k+j<=nNum&&k<=num[i]*val[i]; k+=val[i]) // ---- ④ { //cout<<j<<k<<j+k<<endl; c2[j+k] += c1[j]; } } for(int j=0; j<=nNum; ++j) // ---- ⑤ { c1[j] = c2[j]; c2[j] = 0; } } cout << c1[nNum] << endl; } return 0;}
1 0
- 母函数最终模板(备忘录)
- oracle备忘录(三)--函数
- 函数备忘录
- 【handlerbars】模板引擎备忘录
- VB备忘录(6)过程与函数
- oracle备忘录(四)--分组函数
- matlab常用函数备忘录(持续更新)
- 【模板】母函数(生成函数)
- 模板(一)----->函数模板
- C++模板(类模板、函数模板)
- 数学函数备忘录
- update函数流程备忘录
- 备忘录:sql函数
- 【php】关键函数备忘录
- 递归函数最终会结束
- 递归函数最终会结束
- 最终使函数或类
- PHP Mail() 函数最终解决办法
- 链表接口的封装
- jstl标签
- 微信公众平台最实用的工具和技巧大集合
- javaDAY5
- PAT (Advanced Level) Practise 1114 Family Property (25) 并查集orDFS
- 母函数最终模板(备忘录)
- glog学习
- android之AsyncTask原理分析
- Rust 1.7.0 语法基础 标识符(ident)和分隔符的约束
- 人工智能的新纪元——深度学习
- Spring MVC 中 HandlerInterceptorAdapter的使用
- android服务器Bmob的使用
- 服务器搭建环境
- 石子归并(动规例题)