摘要：
# [[ABC319G] Counting Shortest Paths](https://www.luogu.com.cn/problem/AT_abc319_g) [参考](https://www.luogu.com.cn/blog/Flanksy/solution-at-abc319-g) 考 阅读全文
摘要：
[ABC289G] Shopping in AtCoder store 参考1 参考2 我认为参考1的四边形不等式的证明有点奇怪，应该像2那样解释。就是说如果 \(c\) 减小了，那么最优决策点肯定是 \(b\) 变大（或不变，因为既然 \(c\) 减小，那么满足价格要求就需要更大 \(b\)，或类 阅读全文