Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking 区间DP

题意： 给出一个序列 a [ 1 ] , a [ 2 ] , a [ 3 ] , . . . , a [ n ] a[1], a[2], a[3], ..., a[n] a[1],a[2],a[3],...,a[n]。能够进行以下操做： 选择两个相邻且相等的元素 a [ i ] , a [ i + 1 ] a[i], a[i + 1] a[i],a[i+1],将它们用一个元素 a [ i ] +

>>阅读原文<<