热门标签
更多>
搜索结果
查询Tags标签： 反悔，共有 4条记录-
【CF335F】 Buy One, Get One Free（反悔贪心）
原题链接 题意 有 \(n\) 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 \(1 \leq n \leq 5 \times 10^5\) 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这…
2022/7/22 23:28:55 人评论 次浏览 -
经典反悔贪心？
$$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 P.S. 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa题意：给定一个数列 \(a\)，每次操作可以把 \(a_i\) 修改成 \(b\)，花费 \(|a_i-b|\)，求把整个序列修改为单调不降的…
2022/6/25 23:30:04 人评论 次浏览 -
2019.7.16 义乌模拟赛 T4 老鼠进洞
很妙的一道题。 首先我们考虑将所有老鼠都进左边能进的且最优的洞。 然后有些老鼠其实是可以反悔的去选右边的洞，如果设第\(i\)只老鼠原来连\(j\)，反悔去连\(k\)，那么对答案的贡献就是\(p_k-2x_i+p_j\) 可以发现这个东西对\(k\)独立，那么我们用一个堆维护即可。 但是一…
2021/7/17 6:35:16 人评论 次浏览 -
2019.7.16 义乌模拟赛 T4 老鼠进洞
很妙的一道题。 首先我们考虑将所有老鼠都进左边能进的且最优的洞。 然后有些老鼠其实是可以反悔的去选右边的洞，如果设第\(i\)只老鼠原来连\(j\)，反悔去连\(k\)，那么对答案的贡献就是\(p_k-2x_i+p_j\) 可以发现这个东西对\(k\)独立，那么我们用一个堆维护即可。 但是一…
2021/7/17 6:35:16 人评论 次浏览
