2018年8月20日
CodeForces - 899E Segments Removal (优先队列 + 链表)
摘要： 给定一个序列，每次从序列中找一个长度最大的元素相同的片段，删除它。 如果长度相同，删除最靠左边的那个片段。 问，需要删几次。 用链表处理删除片段。对于删除之后两边又能连成一个片段的那种情况，用set记一下合并就好了。 就是如果这个片段被合并成另一片段了，那么优先队列取到这个的时候就直接pop掉。 本 阅读全文
posted @ 2018-08-20 18:59 jvruodejrLS 阅读(314) 评论(0) 推荐(0) 编辑

Contact with me