[HNOI2015]菜肴制作

思路类似：[NOI2010]航空管制

在保证1最小的情况下，2最小………………

正着小根堆贪心topo并不行

因为2,3可能会被前面大的数字盖住

 

反过来想，一个数尽可能靠前，意味着比它大的数尽可能在后面

所以反向topo

大根堆，每次选择最大的放在最后面

这样对于一个i，比i大的数一定都尽可能放在了i的后面，一定最优了。而且多堆一些对于更小的i只有好处没有坏处。

所以成立！