DP(优化专题-四边形不等式优化一)

题意: 有若干堆石子围成一圈儿, 每合并两堆石子, 就对答案贡献了这两堆石子的重量, 现询问答案的最大值与最小值. >> face << 状态: d p m i n [ l ] [ r ] → dpmin[l][r]\to dpmin[l][r]→该区间内的最小收益, d p m a x [ l ] [ r ] → dpmax[l][r]\to dpmax[l][r]→该区间内最大收益 目标: d

>>阅读原文<<