WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。_)m石取りゲームにありがちなdpをする。いうやつ)だが、石の数が半端ないのでもう一工夫必要となる。現在の状態から遷移できる状態はAlice側とBob側合わせても高々10パターンと少ないことを利用する。10パターンそれぞれ勝てる・勝てないの状態しかもっていないので、状態は2^10のバリエーションがあることになる。dpの状態は最大でも2^10の周期でループすることになる。よって、2^10までdpして、それ以上はループしていることを利用して算出するようにすればよい。Statement解法コチラを参考にしました。j)に置いた時のスコアを出して、それが大きい順にセルをソートしておく。1個目の基地を任意の位置に置いた時の、2個目の基地のベストな置き場所を考える。ベストな置き方は、「セルが重複するような置き方の中でスコアが最大なもの」と「セルが重複しないような置き方の中でスコアが最大なもの」の、これら2つの大きいほうである。1見れば、その中に「セルが重複しないような置き方の中でスコアが最大なもの」が必ず含まれているはず。1回行えば十分である。Nの素因数を全て持っている必要がある。7^1の素因数がある。10の素因数を全て持つこととなる。orzmayokoex.hatenablog.com事後D=1~1000まで全探索すればいいや。最終的にinitialが反転しないで終わったのか、反転して終わったのかを決め打つ。以下、参考にさせていただきました。例のごとく他人だより。以下、参考にさせていただきました。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。