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

浙公网安备 33010602011771号