第一眼看就感觉这题好像bzoj4498魔法的碰撞，但想了很久感觉用我那个题的做法好像并不能做。。结果最后发现好像还是可以做哒！
首先按h排序，然后设f(i,j,k,o)表示前i个数，在最后的排列中被分成了j段，当前的混乱度是k，目前已经有o个边界（ o∈[0,2] ）。
那么
f(i,j,k,o)−∗(2−o)−>f(i+1,j,k+(hi+1−hi)(2j−o),o+1
这篇解题报告介绍了如何解决bzoj4664问题，尽管初看与bzoj4498相似，但需要采用不同的策略。通过按h排序，定义f(i,j,k,o)状态表示前i个数被分为j段，混乱度为k，已有的边界数为o。关键在于理解k表示将每段基底调整到i的混乱度，与段内具体数值无关。代码实现中，作者用到了特殊情况下开一维[0/1]进行特判。"
110790050,1433559,递归算法详解：1到100求和,"['算法', '编程语言', 'Python', '递归']
最低0.47元/天 解锁文章
231
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
