3192:[JLOI2013]删除物品TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 747  Solved: 441[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）

3192:[JLOI2013]删除物品TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 747  Solved: 441[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）

    由于m=2就变成了水题一道。。。（整天水题刷刷没救了）    可以把两个栈变成一个数组，然后就变成了每次从当前最大的移动到第二大的，统计路径上还有多少个点累加入答案，然后把最大的删除。直接排序后用树状数组维护前缀和即可。AC代码如下：#include #include #include #include #include #include #definelllonglong usingna

【题解】将两堆物品拼接到一起，物品的移动次数等价于中间的"断点"的移动距离之和 通过排序预处理出每次删除后的下一个该删除的位置 每个物品代表一条长度为1的线段，该物品删除后，线段长度改为0 然后两点之间的距离就转化为了区间和，用树状数组维护即可 【代码】#include #include typedeflonglongLL; inta[100005],b[100005],c[100005]; in

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43064295"); }题解：代码中init是当前左堆堆顶序号，然后给每个物品映射排序，暴力从最大一直扫到最小，每次加上两个序号之间还存在的物品数量（用个树状数组、线段树神马的），然后删除物品修改init……反正水到