记忆化搜索，有不明白的一个小地方，求指教。。。...
分类：
其他好文 时间：
2014-08-13 14:56:56
阅读次数：
165
Problem Description
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e...
分类：
其他好文 时间：
2014-08-13 14:56:46
阅读次数：
236
最开始的时候思路就想错了，就不说错误的思路了。因为这n个数的总和是一定的，所以在取数的时候不是让自己尽可能拿的最多，而是让对方尽量取得最少。记忆化搜索：d(i, j)表示原序列中第i个元素到第j个元素构成的子序列，先手取数能够得到的最大值。sum(i, j) 表示从第i个元素到第j个元素的和因为要让...
分类：
其他好文 时间：
2014-08-13 12:47:56
阅读次数：
247
Description
In the two-player game "Two Ends", an even number of cards is laid out in a row. On each card, face up, is written a positive integer. Players take turns removing a card from either end...
分类：
其他好文 时间：
2014-08-13 01:18:05
阅读次数：
209
题目：Walking on a Grid
题目大意：给出N * N的矩阵，每个格子里都有一个值，现在要求从（1，1）走到（n, n)，只能往下，左，右这三个方向走，并且要求最多只能取k个负数，求这样的要求下能得到的走过格子的值之和最大。
解题思路：记忆化搜索，但是这里要四维的，因为要记录方向，为了防止走回头的路，并且取了几个负数也要记录。然后就是dfs了。状态转移方程：dp【x...
分类：
其他好文 时间：
2014-08-13 01:16:55
阅读次数：
222
递推公式，假设第一名有i个人并列，那么:
f[n] = C(n,i) * f[n - i];
打出1 ~ 1000的所有组合数，之后记忆化搜索，需要打表。
14026995
12034
Race
Accepted
C++
0.032
2014-08-12 11:47:47
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-12 22:15:44
阅读次数：
178
无脑搜，加个记忆化。当时只过了这题和A题#include #include #include #include #include #include #include #include #include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-08-12 16:34:44
阅读次数：
196
三进制状压。调了一整天，一开始用记忆化搜索一直超时，后来改成了递推，代码能力真是弱。。后来瓜神提供了一个思路，如果建立一个超级源点然后用记忆化搜索的话，应该可以过。。。。#include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-12 16:20:24
阅读次数：
199
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679Accepted Submission(s...
分类：
其他好文 时间：
2014-08-12 13:22:44
阅读次数：
232
