摘要: 题意:中文题 思路:我一直以为自己过掉了这个题,直到有天upc 训练时发现没过,现在打卡 这个题其实就是拓扑排序加上优先队列,因为我们对于没有入度的点呢,可以丢到优先队列中,这样就会弹出最小字典序(2018第一场多校耻辱下机,被1004卡3小时,思路差不多疯狂T) 代码: 阅读全文
posted @ 2018-07-23 21:48 啦啦啦天啦噜 阅读(291) 评论(0) 推荐(0)
摘要: 题意:中文题 思路:这个题当时搞了一发爆了内存,最初以为是线段树裸题,搞了就爆了内存,然后用类似于莫队一样的算法搞了一发,通过率很低,看了其他人的代码才知道,这其实是一个类似于前缀和一样的东西,我通过记录前缀的加和,最后来确定我进行了多少修改,挺巧妙的 代码: 阅读全文
posted @ 2018-07-23 19:12 啦啦啦天啦噜 阅读(151) 评论(0) 推荐(0)