$长安一片月\_22$

摘要： 考试压轴题，意识到这题是线段树优化 \(dp\) 时追悔莫及。 为了简化题目，我将从起点到原点变成了从原点到起点（这样就可以省去两个数组的空间）。 想到设 \(dp_{i,j}\) 表示在第 \(i\) 层，奶牛们在 \(j\) 列时的最小移动范围，则转移方程为（设输入为 \(l,r\)）: \[\ 阅读全文