Open xehoth opened 7 years ago
https://blog.xehoth.cc/ARC-070E/
二维坐标系中有 nnn 个矩形,第 iii 个矩形在水平方向上覆盖 [li,ri][l_i, r_i][li,ri],在竖直方向上覆盖 [i−1,i][i - 1, i][i−1,i],我们要水平移动这些矩形使得它们全部连通,水平移动的花费是移动的距离,求最小费用。
https://blog.xehoth.cc/ARC-070E/
二维坐标系中有 nnn 个矩形,第 iii 个矩形在水平方向上覆盖 [li,ri][l_i, r_i][li,ri],在竖直方向上覆盖 [i−1,i][i - 1, i][i−1,i],我们要水平移动这些矩形使得它们全部连通,水平移动的花费是移动的距离,求最小费用。