摘要：
有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。 一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。 迈克想知道对于所有的组大小为x（1 ≤ x ≤ n）的，最大力量是多少。 有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只 阅读全文
摘要：
题目链接：点这 github链接：（包含数据和代码，题解）：点这 链接：https://www.nowcoder.com/acm/contest/104/E来源：牛客网 题目描述 （受限于评测机，此题数据范围与现场赛不一致，请谅解） Once upon a time, there was a bea 阅读全文
摘要：
这次要说的题目是石子合并的升级版，对于线性，合并方法有规章可循，但是没有边缘的时候又应该怎么下手呢？ 其实实现了之后理解深了固然会发现，其实核心思想是和上面一样的，但是要打破边际的限制，即1到n号石碓，n号之后接着是1号， 所以我们不宜再用之前的转移方程，我们新设定： dp[ i ] [ j ]表示 阅读全文
摘要：
上一篇博客讲了石子合并的基本做法，n^3复杂度的dp，今天无意间看到这个优化方法，觉得有必要学习一下。 平行四边形优化是一种可以将三维DP复杂度降到n^2方的方法，但是并不是所有的dp都适用，需要满足一定条件，如下： 当决策代价函数w[i][j]满足w[ i ][ j ]+w[ i’ ][ j’ ] 阅读全文