Scx117
只一眼,便辽阔了时间。
摘要: 题意:给你两个栈,给你一开始的分配。每次移动一个栈顶的元素放到另一个栈顶花费1。 并且你可以删除一个栈顶元素,花费0。 问你从大到小删除所有数的花费。 n1+n2<=1e5。 标程: 题解:树状数组+栈对顶 将两个栈的顶部连在一起变成一个数组。那么从当前最大移动到次大的路径就是中间的距离(元素个数) 阅读全文
posted @ 2018-05-26 23:03 Scx117 阅读(164) 评论(0) 推荐(0)