問題 C - 増築王高橋君 解法 最小費用で増築するためには,現段階で費用が最小の建物を毎回選んで増築し続ければ良いことがわかる. しかし,毎回すべての建物の費用を確認すると計算量がO(KN)となり,40点しか得られない. 満点解法 貪欲法で増築する建物を…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。