bzoj1625
来源:互联网 发布:ch341a编程器教程 编辑:程序博客网 时间:2024/05/16 19:50
裸背包。。
#include<cstdio>#include<algorithm>#include<cstring>#include<math.h>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;int n,m;int f[100005];int w[100000],v[100005];int main(){ scanf("%d%d",&n,&m); fo(i,1,n) { scanf("%d%d",&w[i],&v[i]); } fo(i,1,n) fd(j,m,w[i]) f[j]=max(f[j],f[j-w[i]]+v[i]); printf("%d\n",f[m]);}
0 0
- bzoj1625
- bzoj1625
- BZOJ1625宝石手镯
- bzoj1625【Usaco2007 Dec】宝石手镯
- 在ccs7下进行DM6467的开发(6):编译驱动模块
- 目的地址和ARP地址应答中的源地址
- 开发工具之IntelliJ IDEA
- C#---多线程
- 【UML】什么是UML
- bzoj1625
- MySql的基本知识储备之数据类型
- AFNetworking访问https出现"NSURLSession/NSURLConnection HTTP load failed (kCFStreamErrorDomainSSL, -9813"
- SOJ 1020
- 技术学习类网站手收集
- Java中String类的构造函数
- day 08 网络电视精灵
- JAVA学习笔记---类的继承
- Anroid中的事件处理Handler与事件分发机制举例子详细解释