开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 ;
}

最新文章

  1. Qt中forward declaration of struct Ui::xxx的解决
  2. Python中通过cx_Oracle访问数据库遇到的问题总结
  3. (转)单例模式(Singleton)
  4. linux命令学习-2-dmesg
  5. 【微信公众平台SDK(链式调用)】经过半个月的迭代,今天抽空写了个Demo
  6. html5 canvas元素使用(一)
  7. python+mysql+flask创建一个微博应用(持续更新)
  8. smack4中文文档
  9. MS SQL Server NULL处理
  10. hive 优化方法
  11. GET和POST传输方式
  12. 基于ALTERA SOPC设计的概述
  13. log4net 单独项目
  14. fastjson序列化排序问题
  15. finecms5采集接口下载
  16. extern C的用法解析
  17. URL最大长度
  18. Alpha版本发布时间安排
  19. android照相及照片上传
  20. Robotframework测试相关库的简单整理

热门文章

  1. Pyecharts-数据可视化模块
  2. P5163 WD与地图 [整体二分,强连通分量,线段树合并]
  3. laravel 解决 sql mode only_full_group_by
  4. css中content-box和border-box当宽度为百分比时的位置区别,vw和%区别
  5. BDA3 Chapter 1 Probability and inference
  6. PHP常见数组函数总结
  7. java - 各类OOM分析
  8. Doing Homework HDU - 1074 状态压缩
  9. python xlrd 模块(获取Excel表中数据)
  10. 机器学习作业(一)线性回归——Python(numpy)实现