danihao123's Blog - 大蒟蒻zzs的博客

[BZOJ 1483][HNOI2009]梦幻布丁

做了很久了吧，但现在才写题解……（斜眼

首先记录一个起始的颜色段数，然后每种颜色都要用链表顺序记下该颜色有哪些点。然后合并的时候合并两个链表——最优策略显然是启发式合并。

但是，很多时候并不是把小链表的扔到大的里面的情况，而是恰好反过来的情况，如何处理？

这种时候，我们可以交换两个颜色的“真实身份”。合并的时候，把每个点当成它的“真实身份”处理即可。