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 阅读(201) 评论(0) 推荐(0)