思路类似：
在保证1最小的情况下，2最小………………
正着小根堆贪心topo并不行
因为2,3可能会被前面大的数字盖住
反过来想，一个数尽可能靠前，意味着比它大的数尽可能在后面
所以反向topo
大根堆，每次选择最大的放在最后面
这样对于一个i，比i大的数一定都尽可能放在了i的后面，一定最优了。而且多堆一些对于更小的i只有好处没有坏处。
所以成立！
本文共 229 字，大约阅读时间需要 1 分钟。
思路类似：
在保证1最小的情况下，2最小………………
正着小根堆贪心topo并不行
因为2,3可能会被前面大的数字盖住
反过来想，一个数尽可能靠前，意味着比它大的数尽可能在后面
所以反向topo
大根堆，每次选择最大的放在最后面
这样对于一个i，比i大的数一定都尽可能放在了i的后面，一定最优了。而且多堆一些对于更小的i只有好处没有坏处。
所以成立！
转载于:https://www.cnblogs.com/Miracevin/p/10211606.html