uni745e.log

イベントや学んだことを書いていく予定

2018-11-28から1日間の記事一覧

ARC021 C - 増築王高橋君

問題 C - 増築王高橋君 解法 最小費用で増築するためには,現段階で費用が最小の建物を毎回選んで増築し続ければ良いことがわかる. しかし,毎回すべての建物の費用を確認すると計算量がO(KN)となり,40点しか得られない. 満点解法 貪欲法で増築する建物を…