2010-12-31から1日間の記事一覧

第10回 日本情報オリンピック 予選

問題1〜問題5 省略。 問題6 「JOか否か」だけを気にするとき、 ある行に生じうるパターンは約10000通り。(フィボナッチ) dp[20][10000]を宣言。 dp[i][j]を、i行目がパターンjになるような、0〜i行目の埋め方の場合の数と定義。 埋める変数が20*10000個…