2020年10月20日
1020贪心练习
摘要： 1.P1230智力大冲浪 思路：赢取最多的钱，即扣掉的钱最少。等价于m先减去所有的wi，再计算最大得分。对于时段x我们可以做时限ti>=x的游戏。所以从后往前枚举时段i，把时限ti>=i的游戏的wi放入一个大根堆，每一时段m加上堆顶值。注意中间可能空堆。 const int maxn=505; st 阅读全文
posted @ 2020-10-20 16:37 zdxx 阅读(98) 评论(0) 推荐(1) 编辑