LOJ#2306 蔬菜

补充一个题意不太清楚的地方:蔬菜坏掉是假设蔬菜都有标号,那么特定标号的蔬菜就会在特定时间坏掉。如果你及时卖了它们,那么那一天就不会有新的蔬菜坏掉。 结论1:如果我们知道了k天的答案,那么我们直接扔掉若干个最小的蔬菜即可获得k - 1天的答案。 证:因为能在k天卖的一定能在k - 1天卖..... 推论1:只要求100000天卖哪些蔬菜即可。 结论2:最贵的菜越晚卖越好。 证:因为它最贵,所以是一定
相关文章
相关标签/搜索