博客
关于我
4457: 游戏任务
阅读量:248 次
发布时间:2019-03-01

本文共 634 字,大约阅读时间需要 2 分钟。

跟bzoj2427差不多,但没有环,也是dp经典的类似采药dp搞一搞。

code:

#include
#include
int n,m;int F[110][510],t[110],c[110];int f[510];int max(int x,int y){return x>y?x:y;}int main(){ scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) { int tmp,t2,c2; scanf("%d %d %d",&tmp,&t[i],&c[i]); for(int j=1;j<=tmp;j++) { scanf("%d %d",&t2,&c2); for(int k=m;k>=t2;k--) F[i][k]=max(F[i][k],F[i][k-t2]+c2); } } for(int i=1;i<=n;i++) for(int j=m;j>=t[i];j--) for(int k=j-t[i];k>=0;k--) if(j-t[i]-k>=0)f[j]=max(f[j],f[j-t[i]-k]+c[i]+F[i][k]); printf("%d",f[m]);}

转载地址:http://pbza.baihongyu.com/

你可能感兴趣的文章
mysql定时任务事件清理单表数据
查看>>
MySQL定时器Events
查看>>
Mysql定时备份脚本
查看>>
mysql实战01|基础架构:一条SQL查询语句是如何执行的?
查看>>
Mysql实战之数据备份
查看>>
MySQL实战教程:从小白到大神的进阶之路!
查看>>
mysql实现成绩排名
查看>>
Mysql客户端中文乱码问题解决
查看>>
mysql客户端工具使用
查看>>
MySQL密码忘记,怎么办?
查看>>
mysql对同一张表进行查询和赋值更新
查看>>
mysql导入数据库出现:Incorrect string value: '\xE7\x82\xB9\xE9\x92\x9F' for column 'chinese' at row 1...
查看>>
mysql导入(ibd文件)
查看>>
Mysql工作笔记006---Mysql服务器磁盘爆满了_java.sql.SQLException: Error writing file ‘tmp/MYfXO41p‘
查看>>
MySQL工具1:mysqladmin
查看>>
mysql常用命令
查看>>
MySQL常用命令
查看>>
mysql常用命令
查看>>
MySQL常用指令集
查看>>
mysql常用操作
查看>>