第二题如果我没理解错题意的话是贪心,和NOIP2013D2T1和NOIP2018D1T1是同一道题;如果A[i-1]大于等于A[i],说明可以用前面的stroke延伸过来,对答案不产生贡献;否则对话,需要新产生A[i]-A[i-1]根stroke来覆盖后面更高的高度。所以答案就是Σ(A[i]-A[i-1] if(A[i]>A[i-1]))
1 3

相关推荐

牛客网
牛客企业服务