摘要：
传送门 解题思路 枚举星星数，每加一颗星星，有以下情况： 零星关卡变成一星 一星关卡变成两星 一个零星关卡变成两星，一个一星关卡变成零星 一个零星关卡变成两星，一个两星关卡变成一星 转化为优选队列就是： q1：零星关卡到一星的代价 q2：零星关卡到二星的代价 q3：一星关卡从二星变成一星的代价 q4 阅读全文
摘要：
传送门 解题思路 和种树这道题很像。 这个就是先差分求出每两个之间的间隔共n-1个，然后把这n-1个看做点，与种树一样处理。 注意因为要距离和最小，所以： 要用小根堆 要把a[0]和a[n]初始化成一个很大的数，因为在更新a[1]时要a[0]+a[2]-a[1]，而0这个点我们不能选，所以初始化一个 阅读全文