洛谷 P3836
题意理解：注意不要看错题，每天都是固定 \(x_i\) 单位变质，比如今天结束坏掉 \(3\) 棵，但几天卖掉一棵，就相当于剩下的只坏 \(2\) 棵。可以结合样例解释理解。
每天有 \(x_i\) 坏掉其实不好处理，不如倒过来，每天加入 \(x_i\) 颗蔬菜。
这里有一个神奇地结论，前 \(p\) 天地最优决策一定被包含于前 \(p + 1\) 的。从贪心的角度上证明并不困难，因为第 \(p + 1\) 天能卖的，第 \(p\) 天一定能卖。但是如何发现的呢，就可以从模拟费用流的角度，建出图（横着一行是一种蔬菜，从左到右依次代表第 \(10^5, 10^5 - 1, \dots, 1\) 天），增广时按时间从小到大增广（也就是从右到左一列一列增广），因为 \(S, T\) 连的边不可能反悔（最短路不可能经过相同的点），所以可以得到。
于是我们只需要求出第 \(10^5\) 天的决策，然后从第一天开始每次取收益最大的 \(m\) 棵即可。
于是我们就从多次询问，转为单次询问，增广的顺序也就可以随心所欲了（因为本来是要正着从 \(1\) 开始增广的，表示前 \(p\) 天）。现在我们可以倒着增广（从第 \(10^5\) 天开始），就比较舒服。
每次加入当天的菜，显然是选取最大的 \(m\) 棵，因为这些菜后面一直能用。用堆维护可选的蔬菜种类及数量即可。
时间复杂度：\(O(nm \log n)\)