出展

解法

  • 動的計画法.経過ターン数と位置で状態を管理し,それぞれの到達確率を求める.
    • backはスタート地点に静止したと考えれば良い
    • loseは2ターン経過と考えれば良い

回答



添付ファイル: file2007C_pes.cpp 162件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-04-10 (日) 20:00:41 (3983d)