poj 2184 dp变种
来源:互联网 发布:淘宝电商怎么做 编辑:程序博客网 时间:2024/05/17 23:52
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=2*1e5+5;const int inf=0x3f3f3f3f3f3f;int dp[maxn];int main(){ int n,s,f,res=0; scanf("%d",&n); fill(dp,dp+maxn,-inf); dp[100000]=0; while(n--&&scanf("%d%d",&s,&f)!=EOF) { if(s<0&&f<0) continue; if(s>0) { for(int i=200000;i>=s;i--) if(dp[i-s]>-inf) dp[i]=max(dp[i-s]+f,dp[i]); } else { for(int i=0;i<=200000+s;i++) if(dp[i-s]>-inf) dp[i]=max(dp[i-s]+f,dp[i]); } for(int i=100000;i<=200000;i++) if(dp[i]>=0) res=max(res,i-100000+dp[i]); } printf("%d\n",res); return 0;}
0 0
- poj 2184 dp变种
- POJ 2184 Cow Exhibition (变种01背包)
- Poj 2184解题报告(01背包变种)
- POJ - 2184 Cow Exhibition(变种01背包...)
- POJ1080 - DP(LCS变种)
- 棋盘寻宝变种【dp】
- UVA10401(DP n皇后变种)
- POJ 1837 01背包变种
- poj Crane 线段树变种
- zoj 1196 Fast Food 变种区间dp
- poj 2184 DP
- Poj 2184 (dp)
- POJ 2184 DP
- POJ 1080 动态规划(LCS变种)
- POJ 3714 变种最近点对
- poj 2104_变种快排
- POJ 1745 Divisibility(01背包变种)
- poj 2184 Cow Exhibition dp
- CMD局域网中远程重启服务器
- java代码及数据库命名规范
- Theano 中文文档 0.9 - 7. 教程
- [mmc subsystem] mmc core(第四章)——host模块说明
- 帧动画的大小设置与悬浮窗权限system_alert_window 6.0后需要单独处理
- poj 2184 dp变种
- Eclipse中安装STS插件
- 258. Add Digits
- windows下安装TensorFlow
- Theano 中文文档 0.9 - 7.1.1 Python教程
- bzoj 2325: [ZJOI2011]道馆之战 (树链剖分+线段树)
- Android4大组件之ContentProvider跨项目访问数据Demo
- 【Android开发艺术探索读书笔记】 第一章 Activity的生命周期与启动模式
- wwwscan网站目录文件批量扫描工具