以下の問題について質問です
【問題】
敵の体力はXで、体力を0以下にすると倒せる
選択できる攻撃手段は、通常攻撃と必殺攻撃の2つある
・通常攻撃:確実に敵の体力をA減らす
・必殺攻撃:2/3の確率で敵の体力をB減らす
最適に攻撃を選んだとき、敵を倒すために必要な攻撃回数の期待値はいくつか?
答えは min(X / A, X / (2 / 3 * B)) だと思ったのですが、
正しくは「dp[i] := 体力iを0にするために必要な回数の期待値」とおいてDPをすることでした
なぜ min(X / A, X / (2 / 3 * B)) では期待値が正しく求められないのでしょうか?
どこが間違っているかわからないため質問いたしました
回答よろしくお願いします
探検
競技プログラミングにハマるプログラマのスレ 25
■ このスレッドは過去ログ倉庫に格納されています
55仕様書無しさん
2020/05/09(土) 20:44:59.66■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【次の一手】台湾問題で小林よしのり氏が私見「まさに戦争前夜」「ただちに徴兵制を敷いて、高市支持者を最前線へ」… ★5 [BFU★]
- 「母の部屋に安倍氏が表紙の機関誌が」「(安倍氏が被害者なのは)不思議に思いませんでした」山上被告の妹が証言 [おっさん友の会★]
- 【野球】大谷翔平、佐々木朗希、山本由伸らがWBC辞退なら広がる不協和音… 『過去イチ盛り上がらない大会』になる可能性も★2 [冬月記者★]
- 【news23】小川彩佳アナ「ここまでの広がりになるということを、高市総理はどれだけ想像できていたんでしょうね」 日中問題特集で [冬月記者★]
- 【国際】ロシアはすでに戦争準備段階――ポーランド軍トップが警告 [ぐれ★]
- 「町中華」の“息切れ倒産”が増加 ブームにも支えられ職人技で踏ん張ってきたが… 大手チェーンは値上げでも絶好調 [ぐれ★]
- 【高市売り】円安、止まらず!凄い勢いで暴落中。157円へ [219241683]
- 中国人「高市早苗が首相になってからの日本での中国人観光客の1日がこれらしいw」中国でバカウケ [165981677]
- 【悲報】ヤフコメ民「中国が水産物を輸入禁止にするなら、日本国民向けに安く販売すればいい。中国依存から脱するべき」 [153736977]
- >>3と>>5のワードを使ってai生成する
- ガバガバなんだよ
- 1,000万円のBMWに擦ってしまった札幌のガキ、捕らえられてガチで詰む [329329848]
