网站首页 站内搜索

搜索结果

查询Tags标签: 不降,共有 2条记录
  • 经典反悔贪心?

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

    2022/6/25 23:30:04 人评论 次浏览
  • P1036 [NOIP2002 普及组] 选数

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

    2022/2/4 6:12:27 人评论 次浏览
扫一扫关注最新编程教程