平面上有 $k$ 个点,每个点有权值,求一条从 $(1, 1)$ 到 $(n, m)$ 的路径(只能沿各维正方向走),使得经过的点的权值和最大.
$1 \leq x_i, y_i \leq n, m \leq 10^9, 1 \leq k \leq 10^5$.
BZOJ 1537 离线题库 洛谷 3431

阅读全文