2019-12-10から1日間の記事一覧

桁DP

お得? 桁DPは「知らなきゃ解けないけど、知っていればやるだけ」らしい 習得しておきたい 問題「D - 禁止された数字」 https://atcoder.jp/contests/abc007/tasks/abc007_4 AC https://atcoder.jp/contests/abc007/submissions/8900569 解法 // keta // sma…

D - 道路の老朽化対策について ~サイズ付きUnion Find~

Quiz https://atcoder.jp/contests/abc040/tasks/abc040_d AC (verified) https://atcoder.jp/contests/abc040/submissions/8891107 解説 editorialの通りですが、ポイントとしては「橋の構築」と「クエリ」を同じvectorに入れてyearでソートした後、yearの…