2018-09-21から1日間の記事一覧
問題概要 2列n行のマス目を白黒に塗り分ける。塗り分けた後、区画がk個できるような塗り分け方の数を求めよ。結果はかなり大きい数になるため、998244353で割ったあまりを出力せよ。 制約 1 <= n <= 1000 1 <= k <= 2n 考察 ぱっと見DPっぽいのでDPをする。 …
問題概要 2列n行のマス目を白黒に塗り分ける。塗り分けた後、区画がk個できるような塗り分け方の数を求めよ。結果はかなり大きい数になるため、998244353で割ったあまりを出力せよ。 制約 1 <= n <= 1000 1 <= k <= 2n 考察 ぱっと見DPっぽいのでDPをする。 …