[BZOJ 1483][HNOI2009]梦幻布丁
做了很久了吧,但现在才写题解……(斜眼
首先记录一个起始的颜色段数,然后每种颜色都要用链表顺序记下该颜色有哪些点。然后合并的时候合并两个链表——最优策略显然是启发式合并。
但是,很多时候并不是把小链表的扔到大的里面的情况,而是恰好反过来的情况,如何处理?
这种时候,我们可以交换两个颜色的“真实身份”。合并的时候,把每个点当成它的“真实身份”处理即可。
做了很久了吧,但现在才写题解……(斜眼
首先记录一个起始的颜色段数,然后每种颜色都要用链表顺序记下该颜色有哪些点。然后合并的时候合并两个链表——最优策略显然是启发式合并。
但是,很多时候并不是把小链表的扔到大的里面的情况,而是恰好反过来的情况,如何处理?
这种时候,我们可以交换两个颜色的“真实身份”。合并的时候,把每个点当成它的“真实身份”处理即可。
题解 链表 HNOI bzoj 启发式合并 Comments(1) 2017年11月30日 12:45
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Design by super j man
Courtesy Open Web
DesignThanks
to Florida Vacation Homes