qndmx
by Horbson @ 2022-03-01 13:59:35
@[Little_Sealx](/user/298549)
1. 装萌新是不好的行为。
2. 你的问题的解答是这样的:如果存在一个新的卖出点的价值要比之前的那一个大但是可以通过反悔操作撤销,则在此次操作结束后剩下的价值变少,而取得的价值不变。
反悔操作的意义就是将之前的一些不够优秀的操作撤回,而你的想法则是将一个更劣的操作加入了进去。
by qxp101 @ 2022-03-01 14:10:34
如果你学过费用流就很容易理解了。
by 0htoAi @ 2022-03-01 15:36:00
https://www.luogu.com.cn/training/145463
这个题单里面有很多反悔贪心及其它贪心题,可以康康。
by 0htoAi @ 2022-03-01 15:37:09
@[XL4453](/user/223559) 谢谢
by SIXIANG32 @ 2022-03-02 10:55:32
@[0htoAi](/user/335366) 喵喵,上学的时候没时间回复(上面一条回 XL4453 是上信息课偷偷发的)
为什么反悔贪心和费用流像啊,我感觉种数那道题和 EK 的反向边有点像……? qaq
还是蟹蟹 qwq
by SIXIANG32 @ 2022-03-05 12:09:36
@[Little_Sealx](/user/298549) 因为反悔贪心就是模拟费用流的子集。
by 0htoAi @ 2022-03-05 12:29:13