题目来源：牛客 DP4 最小花费爬楼梯 题目描述： 给定一个整数数组 cost ， 其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用，下标从 0 开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 数据范围：数组长度满足 1 ≤ n ≤ 105 ，数组中的值满足 1

原题链接：最小花费爬楼梯_牛客题霸_牛客网 目录 1. 题目描述 2. 思路分析 3. 代码实现 1. 题目描述 2. 思路分析 dp。 开一个dp数组和a数组。dp[i]表示在当前这一格所需要的费用，a数组其实就是题目中的cost数组。 因为最后要求到顶楼的最低费用，每次只能走一格或走两格，所以我们要求走一格到当前格的费用和走两个到当前格的费用的最小值。 在第0格

题意： 有一串长度为n的块，每次可以消去x个连续的相同的块，并且获得的值为x*x，问消去所有快能获得的最大价值？ 思路： 区间DP。一开始没搞明白这个题目什么意思，理解错了，其实把区间分割完之后在合并，不是最优的，因此不能单独考虑每个区间。在每个区间（x，y）里面，在i的位置，我们只需要统计他的前面有多少相同的块，dp[i][j][k]其中k表示i前面的相同得块的个数，dp【i】【j】【k】