2015年10月11日
HDU 5501 The Highest Mark （贪心+DP，经典）
摘要： 题意： 有n道题目，每道题目的初始分数为Ai，分数每分钟减少Bi，完成此题需要Ci分钟，问在t分钟内最多能获得多少分？思路： 好题~ 如果没有B的话，就是一道裸的01背包的题目了。每道题目的得分为：v=A-B*g （其中g为完成这道题目的时刻），想要用背包解的话是可以的，但是完成的次序不同的话... 阅读全文
posted @ 2015-10-11 00:00 xcw0754 阅读(367) 评论(0) 推荐(0) 编辑