摘要：四边形不等式 设 $w(x,y)$ 是定义在 $Z$ 上的二元函数。若对于定义域上的任意 $a,b,c,d \; (a \leq b \leq c \leq d)$，都有 $w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$ 成立，则函数 $w$ 满足四边形不等式。 定理 设 $w( 阅读全文

摘要：题目链接 题意 你受到一群外星人的攻击，第 $i$ 个外星人会在 $ai$ 时间出现，与你的距离为 $di$，且必须在 $bi$ 时间前消灭。你有一个区域冲击波器，每次攻击可以设定一个功率 $R$，这次攻击内会消灭所有距离 $R$ 内的所有外星人，并消耗 $R$ 单位的燃料电池。求消灭所有外星人所需 阅读全文