WARush

SRMの結果とか、解けた問題のコードを書いていきます

2014-07-27から1日間の記事一覧

SRM628 Div2 Hard "InvariantSets"

問題 TopCoder Statistics - Problem Statement 考えたこと 頂点iを使用するには頂点f[i]は必ず使用しなければならないので、頂点iを含んだサブセットの数え上げは頂点f[i]とは独立して計算することができる。そこで、f[i] -> iというパスがあるグラフを作成…