ferinの競プロ帳

競プロについてのメモ

2018-10-19から1日間の記事一覧

考察パターン

問題を見直していて使うと思った考察パターン、知識のメモ 後ろの括弧には白文字で使ったと思った問題などが書いてあります。 グラフや木 頂点に値をもたせて葉から決めていく(DFSや木DP)(AGC010-C,ARC063-E,ARC083-E) 仮想頂点を追加する(ARC029-C,JOI ゾ…