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