摘要：
传送门 解题思路 很妙的一道贪心题。 首先很显然的是，一定先把能回血的怪先干掉，然后再去干扣血的怪。 分类讨论： 对于回血的怪，显然按照d从小到大排序，以免你一开始就被干死。 对于扣血的怪，我们倒着考虑，从终止状态，每次减去a，然后加上d，就变成了回血怪的情况。 所以对于扣血的怪按照a从大到小排序。 阅读全文
摘要：
传送门 ##解题思路 设 \(i,j\) 相邻，前面的重量和为 \(x\)。 若 \(i\) 在上面更优，则 \(max(x-s[i],x+w[i]-s[j])<max(x-s[j],x+w[j]-s[i])\) \(x-s[i]\) 一定小于 \(x+w[j]-s[i]\)， \(x-s[j]\) 阅读全文