BZOJ 1578 DP
来源:互联网 发布:中国云计算技术大会 编辑:程序博客网 时间:2024/06/08 08:01
思路:裸的完全背包
//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int s,d,m,a[66][66],ans[55],f[555555];#define N 505000int main(){ scanf("%d%d%d",&s,&d,&m); for(int i=1;i<=s;i++) for(int j=1;j<=d;j++) scanf("%d",&a[i][j]); ans[1]=m; for(int ii=2;ii<=d;ii++){ memset(f,0,sizeof(f)); int temp=0; for(int i=0;i<=ans[ii-1];i++){ for(int j=1;j<=s;j++) if(i-a[j][ii-1]>=0)f[i]=max(f[i-a[j][ii-1]]+a[j][ii],f[i]); temp=max(temp,ans[ii-1]-i+f[i]); } ans[ii]=temp; } printf("%d\n",ans[d]);}
0 0
- BZOJ 1578 DP
- bzoj 3864 dp套dp
- BZOJ 1087 状压DP
- BZOJ 1207 DP
- BZOJ 2152 (树形DP)
- BZOJ 3791 作业 DP
- BZOJ 4352 预处理 + DP
- bzoj 3037(树形DP)
- bzoj 1003(spfa+dp)
- BZOJ 1003 SPFA + DP
- [DP] BZOJ 4247 挂饰
- bzoj 4027 树形dp
- bzoj 3573(树形DP)
- bzoj 1021 dp
- bzoj 4347 dp
- bzoj 4380 dp
- bzoj 4254 树形dp
- BZOJ 1296 DP
- Android 如何在Eclipse中查看Android API源码以及support包源码
- Robotium源码webview的实现
- 对sift的理解
- 项目使用git初始化流程
- 小菜学习前端开发 这2天一个前端开发的功能
- BZOJ 1578 DP
- 七种降维方法
- SECURECRT远程连接docker
- Logger日志级别说明及设置方法、说明
- angular记录
- hibernate session
- Android 自定义下拉列表
- ARP讲解
- Scala集合