solved 3 （261/679） 卡了题意，很难受 B Ch’s gift （LCA 或 树链剖分 + 线段树） E FFF at Valentine (DFS) F Senior Pan H Numbers J Two strings (记忆化搜索 / dp / 正则表达式 ) 题意：给一个s ...
分类：
其他好文 时间：
2018-06-16 12:00:37
阅读次数：
212
描述Given a string S, find the longest palindromic substring in S. You may assume that the maximumlength of S is 1000, and there exists one unique longe ...
分类：
其他好文 时间：
2018-06-13 23:42:30
阅读次数：
316
题目链接 此题运用功能强大的 ~~暴力搜索~~ 记忆化搜索才是重点！！！ 然而，这是一道经典的DP问题 如果我们用$dis[i][j]$来表示坐标为$(i,j)$时的高度 $cnt[i][j]$ 是我们的记忆化数组 在合法的前提下，就有状态转移方程： $dis[i][j]=max(dis[i-1][ ...
分类：
其他好文 时间：
2018-06-13 21:45:02
阅读次数：
164
打表： 搜索： 51nod 1070 在知道这是斐波那契博弈之前打表打错了，菜到变形.jpg 由于每次取的规则都有变化，所以要用特殊的记忆化搜索 正确的打表姿势： ...
分类：
其他好文 时间：
2018-06-04 21:38:08
阅读次数：
215
题目链接：http://acm.xidian.edu.cn/problem.php?id=1316 dfs + 记忆化搜索，因为dfs的回溯，很方便的可以在每一点做记忆； dfs定义变量一定要注意全局和局部； ...
分类：
其他好文 时间：
2018-05-31 02:40:11
阅读次数：
127
大家都是用优雅的记忆化搜索做的，我最笨，懒得写记忆化，直接递推暴力转移了。 这题的难点在贪心上。自己想出来了 大概明天会写详细证明吧。。 ...
分类：
其他好文 时间：
2018-05-25 00:26:19
阅读次数：
178
Stand in a Line Uva 11174 题意：把n个人排成一列，使得没有人排在他父亲的前面，输出方案数MOD 1000000007 思路：《算法竞赛入门经典》P 111 AC代码： ...
分类：
其他好文 时间：
2018-05-24 23:07:40
阅读次数：
301
题目 分析 这道题很考验空间想象力， 如果觉得空间想象力不行，那就要找长方体来帮助思考， 实在没有，就 "折纸个立方体" 吧 其实这道题就是个裸的记忆化搜索， 只用记住两个面的情况，就可以的出另外几个面。 不过，我懒得搞，干脆就弄开了八维数组，记录六个面的情况。 ...
分类：
其他好文 时间：
2018-05-16 00:26:32
阅读次数：
157
这竟然是IOI~~虽然是2000年的~~ ，但其实也改变不了它水题的本质 我写了两种方法，这里都讲一下吧 考虑记忆化搜索，用f[i][j]表示当区间的左端为i，右端为j时最少要添加多少字符，所以ans就为f[1][n] 然后考虑一下，对于每一个f[i][j]，都有转移： s[i]==s[j]，则有f ...
分类：
其他好文 时间：
2018-05-12 16:47:47
阅读次数：
201
