摘要： 记 \(s_{i,j}\) 表示第 \(i\) 行前 \(j\) 列的价值和（即前缀和）。 之前模拟赛遇到过类似的线段覆盖问题，考虑 \(dp\)，设 \(f_i\) 表示从 \((1,1)\) 走到 \((2,i)\) 且所选线段的右端点恰好覆盖到 \(i\) 的最大收益。 将所有线段按右端点排序 阅读全文