会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dh_q
博客园
首页
新随笔
联系
订阅
管理
2017年5月2日
Uva 12563 Jin Ge Jin Qu hao(01背包)
摘要: 题意: 假定你在唱KTV,还剩下t秒时间。你决定接下来唱你最喜爱的n首歌(不包含劲歌金曲)中的一些歌曲。在时间结束之前再唱一个劲歌金曲。使得唱的歌的总曲目尽量多以及时间总长度。 输入保证所有n+1曲子的时间长度严格大于t。 题解: 每一首歌的时间长度不超过3分钟,最多50首歌,所以时间t最大也是18
阅读全文
posted @ 2017-05-02 21:04 Dh_q
阅读(182)
评论(0)
推荐(0)
编辑
公告