2021年6月15日
[CF]1526C2 Potions (Hard Version) 优先队列、贪心
摘要： 题目链接 题意：1~n中 从左到右选点 使得它们的和大于等于0 输出最多能选多少个点。 思路： 1.只要喝不死就往死里喝。 2.如果第i瓶会喝死 跟之前喝过的药剂比 如果比 毒性最大的药 毒性小 那就更新一下最小值。这样结果不会更糟。 #include <iostream> #include <al 阅读全文
posted @ 2021-06-15 12:51 liv_vil 阅读(185) 评论(0) 推荐(0)