会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kirai
苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒
博客园
首页
新随笔
联系
订阅
管理
2017年8月4日
[Uva12563] Jin Ge Jin Qu hao (完全背包,dp)
摘要: 题目链接:https://vjudge.net/problem/UVA-12563 题意:n首歌要在m-1的时间内挑k首唱,现在希望在k尽可能大的情况下,时间尽可能长地唱。问最后最大k+1多大,最长时间+678多长。 普通完全背包,附加额外记一维记录歌曲个数。先判断当个数相同的时候,仅更新时长,否则
阅读全文
posted @ 2017-08-04 23:45 Kirai
阅读(139)
评论(0)
推荐(0)
编辑
公告