随笔分类 -  BFS

摘要：这题好像是200几年的题， 主要就是贪心加bfs。 求出每一个点流出的水，能遍布哪一些。 有一个优化，就是，当前点要比左右两边都高，才遍历。 而且遍历完之后，最后一行一定是连续的区间，否则就是有位置不能被覆盖。 然后这题就转换成了区间覆盖问题，贪心求解。 本文由Yzyet编写，网址为www.cnbl 阅读全文

摘要：day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。！！？？ 我就A了一题。比较简单的并查集：支持删点。。。 workteam day2嘛， 对于我也是很丧的。。 也就A了T1，就是裸的分治 road day3 恩。。好吧，这天的T1是裸的广搜，随便乱打一下就好 maze da 阅读全文