摘要：DFS dfs，即深度优先搜索，主要运用递归的思想。会将一种可能性搜索完的情况下再开始搜索下一种可能性。 [蓝桥杯 2016 国 AC] 路径之谜 我一开始想的是先把可能方案的格子选出来然后进行dfs判断是否能走成，但dfs套dfs太麻烦了 事实上直接爆搜就能解决 爆搜时对于每个点都减去对应行列的数 阅读全文

摘要：先占个坑，把前面的更完了就来更这个 栈 单调栈 单调栈是一种很神奇的数据结构，假如我们令其单调递增，那么对于一段序列中的每个ai，我们都能知道左边第一个比他小的数aj，如果我们反着跑一遍就能知道右边第一个比它小的数。同样的，也可以求第一个比它大的。 原理其实很简单，我们维护栈中的单调性，例如我们维护 阅读全文

摘要：前段时间一直懒得更新，这两天更新一下顺带复习一下 二分啥的其实也应该放进这里面，不过既然已经写过了就算了 前缀和 一维前缀和 若原序列存储在a数组中，则在它的前缀和数组中当下标为i时sum[i]储存的是(a[1]+a[2]+.....+a[i])，即i之前（包括i）的所有元素的和，代码表示为sum[ 阅读全文