题意:
给你一个全是黑色的序列,每次操作能够将一段序列变成黑色或者白色。最后问最长的白色的序列。
题解:
做法就是用个链表维护若干不相交的白色序列。最后就能得到答案了。使用链表的原因是链表的删除和插入是非常快的。
代码:
https://github.com/HarryGuo2012/ACMCode/blob/worldLine/HDU/1199.cpp
Thanks ACM
给你一个全是黑色的序列,每次操作能够将一段序列变成黑色或者白色。最后问最长的白色的序列。
做法就是用个链表维护若干不相交的白色序列。最后就能得到答案了。使用链表的原因是链表的删除和插入是非常快的。
https://github.com/HarryGuo2012/ACMCode/blob/worldLine/HDU/1199.cpp