羊驼的博客

题目大意： 给定一个长度为 nnn 的数组 hhh 求： max( (hi+hj)(j−i) )max(\ (h_i+h_j)(j-i)\ )max( (hi​+hj​)(j−i) ) 题目分析： 此题可转化为求： max( (hj−(−hi))(j−i) )max(\ (h_j-(-h_i))(j-i)\ )max( (hj​−(−hi​))(j−i) ) 这个就相当于在二维坐标系中求最大矩形的面积，我们设 a,ba,ba,.