2018-09-01から1日間の記事一覧
D - 25個の整数 問題概略 25マスがあり、そこに1~25の数を入れたい。連続する3つの数が単調変化しないような置き方は何通りあるか。 また、すでに5マス以上は埋まっている。解法 2^25が出来るので、状態を纏め上げてbitDPを使いたくなる。 しかし、何でまと…
D - 25個の整数 問題概略 25マスがあり、そこに1~25の数を入れたい。連続する3つの数が単調変化しないような置き方は何通りあるか。 また、すでに5マス以上は埋まっている。解法 2^25が出来るので、状態を纏め上げてbitDPを使いたくなる。 しかし、何でまと…