题解: 记忆化搜索 如何判断一个数是否已经出现？应用位运算即可.... 代码: ...
分类：
其他好文 时间：
2016-10-11 21:48:52
阅读次数：
119
题目链接：http://poj.org/problem?id=3249 题意: 给你一个DAG图，问你入度为0的点到出度为0的点的最长路是多少 思路： 记忆化搜索，注意v[i]可以是负的，所以初始值要-inf。 ...
分类：
其他好文 时间：
2016-10-11 18:18:30
阅读次数：
132
题解: 记忆化搜索 如何判断每个区域只有一个点？转化为区间和，只要区间和为1即可 代码: ...
分类：
其他好文 时间：
2016-10-10 23:04:00
阅读次数：
202
思路：区间dp，令f[l][r]表示l到r的答案，于是f[l][r]=min(f[l][mid],f[mid+1][r])，如果能折叠f[l][r]=min(f[l][r],f[l][l+len-1]+calc(r-l+1,len)，calc是计算数字的长度。记忆化搜索即可。 1 #include< ...
分类：
其他好文 时间：
2016-10-10 09:26:14
阅读次数：
105
用DFS+记忆化写了一下，拓扑排序+DP的我还没弄明白。据说Codeforces 721C就是这类题目，因为有费用限制，DFS不太好写，有时间把DP法想明白来。 ...
分类：
其他好文 时间：
2016-10-07 01:36:07
阅读次数：
102
两次记忆化搜索，第一次找最小的gap，第二次找最少的次数。 ...
分类：
其他好文 时间：
2016-10-04 15:53:27
阅读次数：
130
http://poj.org/problem?id=2960 (题目链接) 题意：经典Nim游戏，只是给出了一个集合S，每次只能取S[i]个石子。 Solution g(x)=mex{SG(x-s[1]),SG(x-s[2])……} 数据范围很小，可以暴力求SG，顺便记忆化一下。不知道为什么用map ...
分类：
其他好文 时间：
2016-09-27 23:27:58
阅读次数：
152
考虑枚举回文中心，然后向两边扩展，当匹配到当前串的边界的时候，枚举下一个串接上。 这个过程可以通过记忆化搜索来完成，设： $f[i][0]$表示对于$i$这个位置，$[i,串结尾]$等待匹配的最长回文子串。 $f[i][1]$表示对于$i$这个位置，$[串开头,i]$等待匹配的最长回文子串。 如果在 ...
分类：
其他好文 时间：
2016-09-21 06:49:07
阅读次数：
135
题目链接：hdu_5898_odd-even number 题意： 给你一个区间，问你这个区间中满足连续的偶数的位数为奇数，连续的奇数的位数是偶数的个数 题解： 设dp[i][j][k][l]为考虑当前第i位，上一位的奇偶性为j，已经连续了k位，是否有前导零 然后记忆化搜就行了 1 #include ...
分类：
其他好文 时间：
2016-09-18 22:23:36
阅读次数：
382
难度：普及/提高- 题目类型：记忆化搜索 提交次数：1 涉及知识：动态规划 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数 ...
分类：
其他好文 时间：
2016-09-18 13:46:04
阅读次数：
214
