CodeForces - 1312E - Array Shrinking【dp+栈】

题意 相邻的两个相等的数x能够合并为x+1，问能够经过合并操做获得的数列最小长度？ 思路 咱们用 d p [ r ] dp[r] dp[r]表示数列 [ 1 , r ] [1, r] [1,r]的最小长度。显然若是数列 [ l , r ] [l, r] [l,r]的元素能够合并为一个数，也就是数列 [ l , r ] [l,r] [l,r] 的长度为 1 1 1，那么咱们能够获得 d p dp d

>>阅读原文<<