WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Mに敷き詰める時のパターン数え上げと同じ考えのbitDPでいけちゃう。毎日人の配置が変わっているためbitDPが適用できないと思いきや、そうでもなかった。下の図にbitDPの途中結果を描いた。Aが着目しているマスである。赤の部分・・・当日のAがパターンを選べない可能性があるため(前日のAがパターン2、もしくは当日のBがパターン1)、当日のAの情報は必要。青の部分・・・当日のAがパターン1を使えるかどうかを判断するため、隣人である当日のCの情報も持っておきたい。Dの情報も後々のために必要。人の配置が変わることで、これらの情報が不足したり競合することはない。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。