给定一串数字,现在你要把这串数字变为相邻数字不相等的一串数字,变化方法为:对某个位置的数+1(可加无限多次),且有一定的花费,每个位置花费不同,问最小花费.
我们很清晰的知道每个数字最多只能加两次,为什么呢?所以说每个数字必定最多加两次就可以使得他和左右两边的数字都不一样.我们用 d p i j dp_{ij} dpij  表示第i个数字加了 j j j 次使得第 i i i 个数字之前的所有数字不矛盾的最小花费,用 j j j 表示第 i − 1 i-1 i−1 个数加的次数, k k k 表示第 i i i 个数加的次数.