peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/D 問題意図のみ説明 貪欲に（柱の角に向かって引く）取ればいいんじゃないの？と思ったが違った 画像のように、柱の上辺を交差するように引くと合計が小さくなる 解法 DP http://web-ext.u-aizu.ac.jp/circles/acpc/commentary/RitsCamp2019Day2/D.pdf 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F01%2F09%2F125924" title="Problem D: Tunnel (立命館大学競技プログラミング合宿2019 Day2) - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20200109/20200109125140.jpg Hatena Blog https://hatena.blog 2020-01-09 12:59:24 rich https://perogram.hateblo.jp/entry/2020/01/09/125924 1.0 100%