Educational Codeforces Round 143 E. Explosions 【动态规划dp】
(Problem-E-Codeforces)思路:我们可以定义两个dp数组,分别表示最高点为i向左能爆破的数量和向右的数量那么dp(向左爆破的数量)应该是从i向左找到第一个j,使得A[i]-(i-j-1)>A[j],也就是说中间那部分一定可以使用等差数列计算,而小于j的部分则是dp[j]那么我们可以推出dp(i)=dp(j)+cost(j,i)(使用等差数列计算);那么找第一个满足A[i]-(i-