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 ] +

>>阅读原文<<