摘要：$\tt UPD:2020/12/27$ ，今天拿到这个以前做过的题，感觉有很多新的想法，所以来重构一下博客。 一、题目 点此看题 二、解法 真的神题，我是看着yyb大佬的博客做的，换我自己肯定想不出来。 题目中分成$k$段肯定是直接做不了的，我们尝试对原问题做等价变化。 怎么个变化法？你会感受到这 阅读全文