LOJ#2306 蔬菜

補充一個題意不太清楚的地方：蔬菜壞掉是假設蔬菜都有標號，那麼特定標號的蔬菜就會在特定時間壞掉。如果你及時賣了它們，那麼那一天就不會有新的蔬菜壞掉。 結論1：如果我們知道了k天的答案，那麼我們直接扔掉若干個最小的蔬菜即可獲得k - 1天的答案。 證：因爲能在k天賣的一定能在k - 1天賣..... 推論1：只要求100000天賣哪些蔬菜即可。 結論2：最貴的菜越晚賣越好。 證：因爲它最貴，所以是一定

>>阅读原文<<