2020-01-09 Problem D: Tunnel (立命館大学競技プログラミング合宿2019 Day2) 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