题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4821 代码： #include <bits/stdc++.h>using namespace std;typedef unsigned long long ULL;const int maxn = 100000 + 50;const ULL seed = 131;ULL HASH[maxn

打膈膜 有 n n个怪物，第ii个怪物有 hi h_i滴血， DDX DDX有 m m点魔法值，然后DDXDDX和怪物们依次行动，每一回合， DDX DDX先行动，然后怪物们再行动。 DDX每次可以选择以下行动之一： 每次行动完后每个存活的怪物都会给 DDX DDX造成一点伤害，假设 DDX DDX可以承受足够的伤害，求 DDX DDX受到伤害的最小值。 数据范围 n n≤1051

Problem Description Input Output Sample Input 样例输入1： 2 1 2 1 样例输入2： 3 4 2 4 4 Sample Output 样例输出1： 1 样例输出2： 6 Data Constraint Solution 一般人都会想到DP，而我们想到了一个更加容易AC的贪心方法。 我们先把生命从