解説

$(a _ {i} , b _ {i}) , (c _ {j}, d _ {j})$ に着目すると、

右に移動させる距離が $[0, \max (c _ {j} - a _ {i}, 0)$ ]においては少なくとも上に $\max(0, d _ {j} - b _ {i} + 1)$ 移動させることが必要です。

以上から、右に移動させた距離ごとに上に必要な距離がわかります。

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/2020/10/01/052919より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14