軍艦ゲーム、Sugoroku2 と似てるから、一次式を持つ DP ができませんか？

できません

対象読者

• F - Sugoroku2 の公式解説を両方理解している人
• D - 軍艦ゲーム が Sugoroku2 みたい 一次式を持つ DP でとけるのでは？と思っている人 （公式解説は二分探索して DP）

理由

 軍艦ゲームは、Sugoroku2 と違いプレイヤーに選択肢がある（等確率に隣接頂点に移動するか、スタートに戻る）。DP なので、2 つの選択肢のうちコストが安い方を採用したくなるが、x がまだ決まってないので比較のしようがない。