NOIP2006开心的金明
来源:互联网 发布:淘宝天猫商城费用 编辑:程序博客网 时间:2024/06/05 01:16
背包
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define down(i,a,b) for(int i=a;i>=b;i--)using namespace std;#define N 30005#define M 25int w[M],c[M];int f[N];int n,m;int main(){scanf("%d%d",&m,&n);fo(i,1,n){int x,y;scanf("%d%d",&x,&y);w[i]=x;c[i]=x*y;}fo(i,1,n)down(j,m,w[i])f[j]=max(f[j],f[j-w[i]]+c[i]);cout<<f[m]<<endl;return 0;}
0 0
- NOIP2006开心的金明
- [NOIP2006]开心的金明 T2
- noip2006 开心的金明 (01背包)
- |Tyvj|NOIP2006|动态规划|P1914 开心的金明
- 【NOIP2006】金明的预算方案
- NOIP2006金明的预算方案
- NOIP2006 金明的预算方案
- 【NOIP2006提高组】金明的预算
- noip2006 金明的预算方案
- noip2006金明的预算方案 T2
- noip2006 金明的预算方案
- NOIP2006金明的预算方案
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 数据库之基础1
- 使用golang开发websocket的记录
- JAVA中将一个数组通过引用传递给一个函数,在函数内部改变了它,再回到主函数,这个数组却没变化?
- js对象的复制
- Android中的图片(drawable目录;drawable和mipmap的区别)
- NOIP2006开心的金明
- Python learning note
- android 应用程序中重启系统的方法
- 核心动画 CoreAnimation 详解 【推荐】
- SHU1757 村村通工程(第二种算法:Dijkstra算法)
- jquery 自动补全插件 autocomplete
- xml文件读取
- VMware Workstation虚拟机启动故障总结
- 关于Android APP的打包和加固