問題はこちら Contest Page | CodeChef最初にやったこと（愚直DP解 TLE）与えられた配列の、 の範囲が残った状態で先手の番が来たとき、 それ以降の先手が獲得するスコアの期待値を とおく。（１）先手が左端（）を取る場合 後手は か のどちらかを取るので…