CF777E Hanoi Factory

你肯定听说过著名的游戏汉诺塔吧，但是你知道有一个神奇的工厂专门制造这种游戏塔上的环吗？很久之前，古埃及的裁定者命令“汉诺工厂”（上文提到的工厂）的工人制造一座尽可能高的汉诺塔，而他们没有做好准备去执行这样一个奇怪的命令，所以他们不得不用已经造好的环。 工厂储备有$n$个环，其内径为$a_i$，外径为$b_i$，高度为$h_i$。要求环的放置条件如下： - 塔的外半径从下至上为非递增序列，即越下面的环外径不能小于上面的环 - 环不能掉下来，即相邻两环上方的环的外径必须大于下面的环的内径 - 塔的高度必须最大

无

无

Translated by Venus