首页 > TAG信息列表 > 不降

经典反悔贪心？

$$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 P.S. 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa 题意：给定一个数列 \(a\)，每次操作可以把 \(a_i\) 修改成 \(b\)，花费 \(|a_i-b|\)，求把整个序列修改为单调不降的最小花费。 解

洛谷 P1036 [NOIP2002 普及组] 选数

题目链接 https://www.luogu.com.cn/problem/P1036 又是一道小小的（呸！）搜索 提交了好几次都WA了TuT 此题需要去重，这也是本题的重难点 如何去重？　　 那就要说一下刚见识到的“不降原则”了 那什么是不降原则嘞？ 举个例子： 比如说在6里面随便选5个数，那么选法都是什么呢？ 瞎枚举？ 12345

P1036 [NOIP2002 普及组] 选数

只能说是用递归dfs，感觉这个题目在暴力枚举中算是一个偏难的题了，我没怎么做过这类题，见识了不降原则之后只能说自己受教了 对于本题，所谓不降原则就是 ： 在6里面随便选5个数，那么选法都是什么呢？ 12345 12346 前两个还不会弄混 然后很可能就乱了 少点数可能不会乱 但是多了就不好整了 比