2019年8月29日
HDU6651 Final Exam
摘要： 题意 n个题一共m分，出题人可以任意分配每个题的分数，对于x分的题，需要复习x+1分钟，问如果能做出k道题最少需要几分钟。 思路 利用田忌赛马的思路，出题人至少要赢下n k+1局，最优策略是先用0分的题和最大的k 1个数比较，集中兵力赢下n k+1局，作为做题人，我们如果想要阻止出题人，需要在最少的 阅读全文
posted @ 2019-08-29 20:09 zhanggengchen 阅读(93) 评论(0) 推荐(0) 编辑