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

>>阅读原文<<