两天来一直在弄 "垃圾陷阱" 这道题， 最开始竟然连dfs也不会写orz , 非常急躁地想要去做题， 最后写出了一个结构和码风都非常差的剪枝dfs。 数据很水，让我过了7个点 然后就想着要改成记忆化搜索， 结果因为不知道怎么处理生命的限制条件而无从下手。 看到time这个维度可以删去，就删了，然后开 ...
分类：
其他好文 时间：
2019-03-16 13:02:05
阅读次数：
173
迭代加深dfs 每次控制序列的长度，依次加深搜索 有几个剪枝： 优化搜索顺序，从大往下枚举i， j这样能够让序列中的数尽快逼近n 对于不同i，j和可能是相等的，在枚举的时候用过的数肯定不会再被填上所以可以去重(记得回溯) include include include define INF 0x3f ...
分类：
其他好文 时间：
2019-03-13 16:50:18
阅读次数：
172
22. Generate Parentheses Medium 2421147FavoriteShare 22. Generate Parentheses Medium 2421147FavoriteShare Medium Given n pairs of parentheses, write a ...
分类：
其他好文 时间：
2019-03-10 13:35:47
阅读次数：
183
You are a coach at your local university. There are n n students under your supervision, the programming skill of the i i th student is a i ai . You h ...
分类：
其他好文 时间：
2019-03-10 00:08:35
阅读次数：
267
Description Input Output Sample Input 10 2 hello world Sample Output 2 helloworld worldhello HINT 一看$n$这么小就要状压……我们设$f[i][j][s]$表示长度为$i$，AC自动机上节点为$j$，出 ...
分类：
Web程序 时间：
2019-03-06 21:55:59
阅读次数：
161
给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。) 说明: 给定的二叉树最多有 100 个节点。 每个节点的值只会为 0 或 1 。 ...
分类：
其他好文 时间：
2019-03-04 20:38:15
阅读次数：
315
#180. 「2019冬令营提高组」不同的缩写 乍看之下没有什么好的方法鸭.......于是考虑暴力。 长度？二分似乎可行。 于是我们二分最长子串的长度（设为$len$），蓝后暴力查找。 先在每个串内练好后继边建图 每次用dfs查找一个串中长度不超过$len$的子串个数。 一个重要的剪枝：当长度不超 ...
分类：
其他好文 时间：
2019-02-25 00:32:12
阅读次数：
313
打表题竟然没有打表程序！ 打表思路：枚举选边，并查集维护剪枝 复杂度O（答案）（实际上多很多） cpp pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize("Ofast") pragma GCC optimize("in ...
分类：
其他好文 时间：
2019-02-18 14:24:28
阅读次数：
181
~~这题真是水~~ 咳咳。。 基本思路：桶排 但是可以 剪枝。 剪枝方法： 好几种，可以用 set(集合) ，可以用 stack(栈) ， 也可以像我一样的~~蒟蒻~~ 最大最小值 ...... ~~但是作者的 毒瘤数据 应该不会放过我们的...~~ AC code奉上 cpp include in ...
分类：
其他好文 时间：
2019-02-15 21:17:24
阅读次数：
161
还不太会做这类题，总之感觉有点难啊。 用深搜代替打表求出一行所有的可行状态，注意要进行剪枝 这是自己理解的代码，但是tle了 ...
分类：
其他好文 时间：
2019-02-12 13:20:27
阅读次数：
169
