摘要：本文为深度解析理解四边形不等式，定义、优化和证明的主体部分均摘自 百度百科，加粗的补充部分才是干货精华；初学入门请移步https://blog.csdn.net/noiau/article/details/72514812（超详细入门+合并石子入门问题全解析） 定义 如果对于任意的a1≤a2<b1≤ 阅读全文

摘要：题意：有n个武器、m套盔甲、p只怪兽，每个武器有攻击力 a 和 花费 ca(硬币) ，每套盔甲有防御力 b 和花费 cb(硬币)，每只怪兽有防御力 x，攻击力 y，奖励 z (硬币)。 你必须选择一个武器和一套盔甲，只有当怪兽的 x < a，y < b 时，你可以杀死它。你可以杀死任意只 能杀死的怪 阅读全文

摘要：题意：n个顶点、m条边组成的有向图中，每条边默认距离为1，人要走一条长为k的路径，所经过节点的编号已确定（在p数组中，人从p[0]走到p[k-1]）。 人在走的时候，有一个导航仪，会实时给出 当前位置 c 到目的地 t 的最短路径之一。 若人下一步到达的节点 与 导航仪给出的下一步节点不同，则导航仪 阅读全文