Sktn0089

摘要： 此处应该有「笔记」。link 对于 \(n\le 2500\) 的分数是容易的：设 \(f_{i, j}\) 表示从 \((0,\_)\) 走到 \((j,\_)\) 分 \(i\) 段的情况下穿越障碍物的最小次数，最后求个凸包来查询。 使用线段树可以做到 \(\mathcal O(n ^ 2 \l 阅读全文