摘要： 这题是看起来很复杂，但是换个思路就简单了的题目。 首先每个点要么取b[i]，要么取1,因为取中间值毫无意义，不能增加最大代价S。 用一个二维数组做动态规划就很简单了。 dp[i][0]表示第i个点取1时（第0-i个点）得到的最大代价之和。 dp[i][1]表示第i个点取b[i]时（第0-i个点）得到 阅读全文