摘要： P3642 烟花表演 一道非常厉害的题目，不难发现dp暴力是好想的，但是优化却不是很显然，这个东西本质上还是Slope trick，通过维护拐点来计算贡献，但是由于需要合并两个堆，所以可以直接启发式合并或者左偏树来做。 P4055 这个题主要问题在于如何判断一个点一定在二分图的最大匹配上，这是好做的 阅读全文