codeforces 401div2 e Hanoi Factory 排序,栈

先按照外径排序,从大到小,外径相同按照内径排序。然后我们每次发现如果当前元素不能放入栈顶,就不断删除栈内元素直到可以删除。然后更新答案。我们可以证明,若果当前元素放不进去,那么根据排序得出的后面的元素也是放不进去的。所以这么做是没有问题的。

发表评论