25.08.26

CF865D

贪心是当前挑一个最小的买入点卖掉。

反悔是把不卖这一天且买入点是这一天用掉的插入决策。

P4053

考虑按报废时间贪，如果我们直接修就不会来，就要放弃前面的。

不想考虑这个要不要修，先假定全都修，每次发现修不回来，就删去修得最久的那个。

P3826

先认为每天只能卖当天过期的蔬菜，以天为点建个费用流，\((s,i,m)\) 和 \((i,t,a_j)\)，然后连边 \((i,i+1,+\infty)\)，这样就可以卖之后的。

这个东西直接模拟费用流。

P1484

链上最大独立集是经典问题，考虑如果不选最大点，肯定是旁边两个都选，于是删掉它们并合并到最大点上，重新插进决策集合。

P6122

显然可以按照树边建图，然后源汇分别是鼠鼠和食物，跑网络流。

找最短路可以加速，因为这是棵完全二叉树，预处理每个点往下到汇点的最短路，那么可以暴力跳父亲查询。

它要不是完全二叉树我是不是还能点分树啊？

CF280D

显然有个一条链费用流，是可以一套线段树大力维护的。

不需要一些奇奇怪怪的讨论，因为容易发现我们不会取到俩区间共起点活终点，所以只要带取反的最大子段和就好了。

CF730I

原来我也能想到反悔贪心！直接扯出最强的几个编程人，然后反悔操作是用一个编程换体育并抓一个闲人来编程，或者直接抓闲人进体育。

用三个堆小小分讨一下就好。