CodeForces - 1312E Array Shrinking(區間dp)

題目連接：點擊查看ios 題目大意：給出 n 個數，如今可執行的操做是：數組 找到相鄰且數值相等的兩個數，即 abs( i - j ) == 1 && a[ i ] == a[ j ] 使得兩個數合併爲一個數，且數值變爲 a[ i ] + 1 問如何操做，能使得最終數列的長度最短spa 題目分析：最優性問題，且是對區間操做的，並且數據範圍知足 n^3 的時間複雜度，綜上能夠考慮區間dp，由於題目已

>>阅读原文<<