atcoder.jp
参加しました。A-Cは解けてDが解けず。。
Dは、全探索するとTLEになるのでうまく枝刈りをしようという問題。解説されると単純だけど、この辺は慣れも必要そう。
別の解き方として、候補をPriority Queueにつっこんで、大きい方から出して答えに追加していくというもの。この考え方のパターンは別の問題でも使えそうです (ダイクストラ法がこんな感じ)。
1年近くサボったせいで緑まで落ちちゃったので、水色復活してABC全部解けるくらいまではもう少し頑張ろうかな。あと覚えたことを忘れないように今回、前回のように日記に書いてこうと思う...。
