原题链接题解首先，玩家一先选，那么玩家一该选最左边还是最右边呢？我们假设玩家一有穿越时空的能力，知晓了选择左边后的最大得分和选了右边后的最大得分，那么玩家一便能确定选哪个设\(dp[l][r]\)为当区间为\(l,r\)时先手最大分数选左边的最大得分:\(sumr-dp[2][r]+a[1]\)选右