perogram

Problem D: Tunnel (立命館大学競技プログラミング合宿2019 Day2)

f:id:peroon:20200109125140j:plain

Quiz

https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp19Day2/problems/D

問題意図のみ説明

f:id:peroon:20200109125604p:plain

  • 貪欲に(柱の角に向かって引く)取ればいいんじゃないの?と思ったが違った
  • 画像のように、柱の上辺を交差するように引くと合計が小さくなる

解法