Acnext的博客

题意： 给你一个长度为n的数组 （n=0） 题解：  对于初始数组 我们先排个序（从小到大） 我们最初的想法是 优先队列 维护目前的最小sum值和组成此sum的最右坐标 先把数组中单个的数字入队 之后对于目前的最小sum值 我们push进去接下来可能的最小值 从此sum的最右坐标 到n扫一遍 更新sum与sum最右坐标 同时push 但是这样显然会超时 每次pop 对应o（n）个操作

题目链接https://vjudge.net/contest/177359#problem/G 题目大意：题目的意思非常简单 就是说有至多三个幽灵（字母表示）给出他们的初始位置和最终位置 求出来他们回到终点的最短操作次数 一次操作可以对多个幽灵 每个幽灵可以选择up down left right 或不动 网格最大16*16 最多10组测试数据 每次操作不能使幽灵交换位置 （任意2*2的格子中至