C++-LUOGU2938- [USACO09FEB]股票市场Stock Market-[完全背包]
2024-09-06 12:49:05
开O2,开O2,开O2
重要的事情说三遍
#include <set>
#include <map>
#include <cmath>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int s,d,m,ans;
int p[][],f[];
int main(){
scanf("%d%d%d",&s,&d,&m);
for(int i=;i<=s;i++)for(int j=;j<=d;j++)scanf("%d",&p[i][j]);
for(int i=;i<=d;i++){
ans=;
memset(f,,sizeof(f));
for(int j=;j<=s;j++)
for(int k=p[j][i-];k<=m;k++){
f[k]=max(f[k],f[k-p[j][i-]]+p[j][i]-p[j][i-]);
ans=max(ans,f[k]);
}
m+=ans;
}
printf("%d\n",m);
return ;
}
最新文章
- Qt中forward declaration of struct Ui::xxx的解决
- Python中通过cx_Oracle访问数据库遇到的问题总结
- (转)单例模式(Singleton)
- linux命令学习-2-dmesg
- 【微信公众平台SDK(链式调用)】经过半个月的迭代,今天抽空写了个Demo
- html5 canvas元素使用(一)
- python+mysql+flask创建一个微博应用(持续更新)
- smack4中文文档
- MS SQL Server NULL处理
- hive 优化方法
- GET和POST传输方式
- 基于ALTERA SOPC设计的概述
- log4net 单独项目
- fastjson序列化排序问题
- finecms5采集接口下载
- extern C的用法解析
- URL最大长度
- Alpha版本发布时间安排
- android照相及照片上传
- Robotframework测试相关库的简单整理
热门文章
- Pyecharts-数据可视化模块
- P5163 WD与地图 [整体二分,强连通分量,线段树合并]
- laravel 解决 sql mode only_full_group_by
- css中content-box和border-box当宽度为百分比时的位置区别,vw和%区别
- BDA3 Chapter 1 Probability and inference
- PHP常见数组函数总结
- java - 各类OOM分析
- Doing Homework HDU - 1074 状态压缩
- python xlrd 模块(获取Excel表中数据)
- 机器学习作业(一)线性回归——Python(numpy)实现