2020-08-12から1日間の記事一覧
問題:D - 徒競走 解答:Submission #15838027 - AtCoder Beginner Contest 041 解法: bitDPでトポロジカルソートの通り数を数える。 考え方としては、「すでに使用した頂点集合」をbitとして持たせてDPする。すなわち入次数の小さい頂点から推移させていく…
問題:D - 徒競走 解答:Submission #15838027 - AtCoder Beginner Contest 041 解法: bitDPでトポロジカルソートの通り数を数える。 考え方としては、「すでに使用した頂点集合」をbitとして持たせてDPする。すなわち入次数の小さい頂点から推移させていく…