arukukaの日記スマートフォン用の表示で見るarukukaの日記この広告は、90日以上更新していないブログに表示しています。Statement通せなくてめちゃくちゃ悔しい。当初の解法DPだなって思ってしまった。}このあとメモリー使いすぎ問題のため、byteにしてビットで管理するも、そもそも遷移にO(m)かかっているので、O(mn)でダメになる。意味分からね~~~となってけど、読み砕いてみる。上記のソースについて、その数字が勝てる数字なのかどうかしか着目しなくていいので、[2]がいらない。あと、これをfor文のDPに書き直す。}O(m)の遷移が大変邪魔なので、これをbitで管理する。}ビットを反転させているのは、その数を取ったら相手が勝つ遷移というのに行かないようにするため。相手が負ける遷移が勝ち。そもそもdpテーブルがいらないことに気づく。あと、isLose関数が遅かった(なぜ?)ので、Integer.bitCountを利用する。}それでもだいぶ遅いんですが・・・。Testに通ることができた。(3)はてなブログをはじめよう!arukukaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。