OJ地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1996 设dp(i,j,k)代表在理想结果中[i,j]段最后添加的是i或j(k=0or1) 要注意的一点是程序会计算两次i=j时的情况 要特殊判断 数据不大 我写的是记忆化搜索 改成递推会更快 ...
分类：
其他好文 时间：
2016-07-24 22:40:34
阅读次数：
336
http://poj.org/problem?id=1088 一道中文题，这道题如果不限时的话，是个简单的搜索，但限时的话，就要用记忆化搜索 所谓记忆化搜索就是对每一次搜索的结果进行记录，然后之后的如果需要使用到这次搜索的结果的话，就可以直接使用，不需要再去搜索，可以减少很多时间 ...
分类：
其他好文 时间：
2016-07-24 11:52:01
阅读次数：
132
漫步校园
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 24 Accepted Submission(s) : 8
Font: Times New Roman | Verdana | Georgia
Font S...
分类：
编程语言 时间：
2016-07-19 11:06:16
阅读次数：
174
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7601 Accepted Submission(s): 2796
Problem Description
...
分类：
编程语言 时间：
2016-07-19 10:29:34
阅读次数：
150
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 90368 Accepted: 34028 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2016-07-16 19:21:48
阅读次数：
138
How many ways Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1. ...
分类：
其他好文 时间：
2016-07-14 09:51:59
阅读次数：
222
第一次做记忆化搜索的问题 查找了网上的资料
参考了网上对记忆化搜索的解释
1.记忆化搜索的思想
记忆化搜索的思想是,在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量
2、记忆化搜索的适用范围
根据记忆化搜索的思想，它是解决重复计算，而不是重复生成，也就是说，这些搜索必须是在搜索扩展路径的过程中分步计算的题目，也就是“搜索答案...
分类：
其他好文 时间：
2016-07-13 16:46:54
阅读次数：
145
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7583 Accepted Submission(s): 2791
Problem Description
...
分类：
编程语言 时间：
2016-07-13 16:43:49
阅读次数：
155
训练的时候刚开始想到的是记忆化搜索， 但无论怎么优化还是TLE 3，没办法，想想递推怎么写
但是转化方程还是有点小问题， WA5
然后后来才想明白
只要 dp[i][j] = max(dp[i+1][j], dp[i][j+1]) + s[i][j];
if(dp[i][j] > 0) dp[i][j] = 0;
这里不要讨论s[i][j]的正负，都是直接加上s[i][j]就好了
然后处理好边界就好了
dp检查的时候应当着重与转移方程啊⊙﹏⊙‖∣...
分类：
其他好文 时间：
2016-07-13 01:38:22
阅读次数：
240
快速幂要用二分指数的办法来计算， 一般只用把结果取余就可以了 例题 NOIP2013提高组day2第一题 转圈游戏 读题可以知道本题就是求（10^k*m+x）%n 就求10^k%n 可以用记忆化搜索，记得不要dfs两次一样的，设个long long 保存 但也可用直接 用二进制来分解K 一下是最后一 ...
分类：
其他好文 时间：
2016-07-12 23:13:18
阅读次数：
134
