Learning Algorithms

アルゴリズムの勉強メモ

2018-10-01から1ヶ月間の記事一覧

QUPC G. Tapu & Tapi 2

G - Tapu & Tapi 2最終的にたぷちゃんとたぴちゃんの両方が存在するような連結成分が存在しなければOKなのでそれ以外の3つの状態をすべて持つことにします。$dp1[u] :=$ $u$ を含む連結成分にたぷちゃんもたぴちゃんも存在しないもので有効な状態にする最小…