摘要：
测试地址：双栈排序做法：这题的做法比较难想，本人也是看了题解才懂。我们来研究两个元素num[i]和num[j]不能被存在同一个栈内的充要条件是什么。这个条件是：存在一个k，使得inum[j]。第二种情况易看出是一个降序序列，肯定能被存在一个栈中。那么对于第一种情况，因... 阅读全文
摘要：
测试地址：双栈排序做法：这题的做法比较难想，本人也是看了题解才懂。我们来研究两个元素num[i]和num[j]不能被存在同一个栈内的充要条件是什么。这个条件是：存在一个k，使得inum[j]。第二种情况易看出是一个降序序列，肯定能被存在一个栈中。那么对于第一种情况，因... 阅读全文
摘要：
测试地址：引水入城做法：一开始可以把最上面一排都看成有水，用一次Floodfill判断是否有解，如果最下面一排没有被全部覆盖则无解。可以证明，如果有解，则从上面一个点流水到下面一定会覆盖下面的一个区间。用2次DFS找寻上面每个点的可覆盖区间的左右端点，在一次DFS中，... 阅读全文
摘要：
测试地址：引水入城做法：一开始可以把最上面一排都看成有水，用一次Floodfill判断是否有解，如果最下面一排没有被全部覆盖则无解。可以证明，如果有解，则从上面一个点流水到下面一定会覆盖下面的一个区间。用2次DFS找寻上面每个点的可覆盖区间的左右端点，在一次DFS中，... 阅读全文