AGC030b Tree Burning部分点を解説などを見て解いたログ

問題 https://atcoder.jp/contests/agc030/tasks/agc030_b

コード https://atcoder.jp/contests/agc030/submissions/3913984

考察ノート

f:id:hoyamag:20190103133238p:plain

アルメリアさんの記事 https://betrue12.hateblo.jp/entry/2018/12/30/215006 を見て、写経しました。

dpの更新順序がよくわからなかったので確認しています。

 

あまり関係ないですが、コンテスト本番での考察ノートは下図です。一瞬DPを考えていたので、「今度はちゃんとDP解けるようにしたいなぁ」という感想です。

f:id:hoyamag:20190103133808j:plain

f:id:hoyamag:20190103133825j:plain

f:id:hoyamag:20190103133841j:plain

f:id:hoyamag:20190103133855j:plain