$$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 P.S. 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa 题意：给定一个数列 \(a\)，每次操作可以把 \(a_i\) 修改成 \(b\)，花费 \(|a_i-b|\)，求把整个序列修改为单调不降的最小花费。 解
题目链接 https://www.luogu.com.cn/problem/P1036 又是一道小小的（呸！）搜索 提交了好几次都WA了TuT 此题需要去重，这也是本题的重难点 如何去重？ 那就要说一下刚见识到的“不降原则”了 那什么是不降原则嘞？ 举个例子： 比如说在6里面随便选5个数，那么选法都是什么呢？ 瞎枚举？ 12345
只能说是用递归dfs，感觉这个题目在暴力枚举中算是一个偏难的题了，我没怎么做过这类题，见识了不降原则之后只能说自己受教了 对于本题，所谓不降原则就是 ： 在6里面随便选5个数，那么选法都是什么呢？ 12345 12346 前两个还不会弄混 然后很可能就乱了 少点数可能不会乱 但是多了就不好整了 比
