20200426_ABC164/

README

ABC164 感想

久々に大敗北してしまった。 70分ノーペナ4完で1300ちょいパフォ。

Dみたいな問題は明確に苦手なので、みっちりと復習してやる必要がある。

• A、if文の練習
• B、whileループの練習
• C、mapの練習
• D、zero sum ranges, rem of sum is numの系譜
  • またも敗北してしまった。。

E問題（@2020-04-28）

いわゆる「拡張ダイクストラ」と呼ばれるやつ。

ノードIDとそこでのコインの枚数を状態として持たせると（DPっぽい）、 グラフが構築できるので、それに対してダイクストラを実行してやれば良い。

グラフをちゃんと一次元に落とせるとスニペットがそのまま使えるのでそうしたが、 解説放送ではどのような実装をしているのか確認したい。