WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement考えたことまず、サンプルを良く見る。攻撃回数を決め打ちする。するとDPを以下のようにかける。1攻撃を最小で何回使う必要ある?i...どの基地?c9...9攻撃何回使った?c3...3攻撃何回使った?基地の数をn、決め打ちした攻撃回数をcntとしたとき、9・3・1のどの攻撃もcnt以下しか使用することができない。cntとなるような状態があれば、cnt回の攻撃で全基地の破壊が可能となる。■dpの更新方法i番目の基地のヒットポイントをhpとして、これを壊すのに9攻撃をu9回、3攻撃をu3回使うとする。※ただし0以上となる。u3]となるので、こいつらで最小をとっていけばよい。cntを満たさなければならないということ。攻撃回数の決め打ち方法だけど、想定解は2分探索なのかな?それだと攻撃回数は高々93回なので、7回でいける。決め打ち数(7)で2億弱ただ2分探索を使わなくてもいけるようです。ダメージを全く無駄にしない、理想的な攻撃回数を出します。1)当然これではいけない時もあるので、ここから決め打ち回数を1ずつインクリメントしていきます。7回なので大丈夫そう。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。