決策單調性的一點理解

我做的第一道決策單調性是這道題：[Jsoi2011]檸檬。當時並不是很理解甚至根本不會決策單調性，所以隨便抄抄題解就扔了，現在重新做一遍。 PS：下面的東西全是我自己瞎$YY$的，如果有錯誤一定要指出來啊$QwQ$ 題意：給你一個長度爲$n$的序列，將其分成若干段，每段選擇一個數，獲得這個數乘以它在這段出現次數的平方的價值。求最大總價值。 首先我們不難發現，對於選擇的一段序列，頭和尾的數一定是選擇

>>阅读原文<<