首页 > AOE还是单体？
开通博客写题解
头像 昨晚梦见发财了
发表于 2020-05-18 11:45:51
考点：贪心 我们可以用性价比来看。 如果我们花费x能打掉大于x的血量，我们肯定优先选择用第二种方法呀 反之我们就用第一种方法。 import java.util.*; import java.math.*; import java.io.IOExc 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 精神病科黄主任
发表于 2020-05-22 17:52:37
思路从小到达排序后，枚举选择AOE攻击的次数，前面的肯定直接都消灭掉了，算出来后面的剩余的减去AOE伤害更新最小值即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[1<<18 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”