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

第11回日本情報オリンピック予選(オンライン) D

問題 atcoder.jp 考えたこと 以下のようなDP配列を考える。 dp[n][3][3] = 選び方の組み合わせ数 1番目の要素はn日目を表す 2番目の要素は選択するソースの種類 3番目の要素は何日連続でそのソースのパスタを選んでいるかの値 基本的にi-1日目のソースとi日…