rainyroad

摘要： 题意：给定n个圆柱体的半径和高，输入顺序即圆柱体的编号顺序。现在规定，只有编号和体积均大于另一个圆柱体，才能放到另一个圆柱体的体积上面。求能叠加的最大体积是多少。 酝酿了我三天，才理解。自己敲个代码，还超时了，但是把思路记录一下吧，实在不知道哪里超时了。 思路：dp+线段树维护。本质是求递增序列的最 阅读全文