Codeforces Round 83 E. Array Shrinking DP-相同的元素可合併求剩餘的最少元素

題目連接：https://codeforces.ml/contest/1312/problem/E 題目大意：給你一個數組，兩個相鄰的相同元素X能夠合併成一個元素X+1。能夠無限次合併。問最後數組剩餘的最少元素。 我 們 用 d p [ i ] 表 示 前 i 個 元 素 可 以 合 並 成 的 最 小 元 素 數 量 。 考 慮 轉 移 : 如 果 a [ 1 ] − a [ i ] 的 某 個

>>阅读原文<<