2017年8月5日
Jin Ge Jin Qu hao
摘要： 题意：有n首歌，剩余T秒时间，问在结束之前，使得唱的歌的数目尽量多，在此前提下尽量晚的离开KTV。跟多的细节请读Input 题解：如果不考虑数目，则是一道裸的01背包，而现在是数目多的优先，其次再是时间长的优先。所以适合用一个结构体，注意优先级！！！ 然后按照01背包的思想做就是了。。。更新值的时候 阅读全文
posted @ 2017-08-05 15:05 天之道，利而不害 阅读(346) 评论(0) 推荐(0) 编辑