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 ] 的 某 个

>>阅读原文<<