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

>>阅读原文<<