摘要： 记两堆（从顶开始）依次为$a_{i}$和$b_{i}$（其中$i\in [1,n]$），考虑如何求最小得分： 注意到无法操作即其中一堆为空，得分即删除的数个数，而$2n$永远不会被删除 不妨假设$2n$在$b_{i}$中，最小得分也即删除$a_{i}$中所有数至少要删除$b_{i}$中几个数$+n$ 阅读全文

摘要： 问题即是要对一个栈支持：1.加入一个元素；2.删除最早加入的元素（各有$m$次） 做法1（题解中的算法2） 将栈中的元素标记为01，并按如下方式维护： 1.对于加入操作，直接将其加入并标记为1 2.对于删除操作，对其分类讨论—— (1)若栈顶标记为0，直接弹出即可 (2)若栈顶标记为1，不断弹出栈顶 阅读全文