CCF CSP 201312 3.最大的矩形
直方图dp。上篇说过了，一模一样。但是这个题的结果不会溢出。一种是我上一篇的方法，从中间开始往两头找，同时利用了历史信息。另一种是我两年前写的方法，比较直观的枚举两端点，总共枚举n(n-1)/2对。每次找出这个区间内的最小高度。区间最小高度在左端点不变，右端点往右移动的过程中传递下去，因为它只会变得越来越小。第一个：#include <iostream>#includ...
