OJ题号：洛谷2661 思路：求最小环。DFS+记忆化。 ...
分类：
其他好文 时间：
2017-05-30 20:46:44
阅读次数：
156
f(i,j,k)表示第i行，放的雷的状态为j{0表示不放，1表示往上放，2表示往下放，3表示上下都放}，剩余还有k(0<=k<=2)个要放的方案数。 先给出我这个sb写的错误代码，死都没调出来。优越的做法在后面 然后是斓爷优越的记忆化搜索 ...
分类：
其他好文 时间：
2017-05-30 19:23:03
阅读次数：
196
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97298 Accepted: 36894 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2017-05-30 16:18:21
阅读次数：
214
这题目意思能忍？读了半年，乱七八糟的 记忆化搜索 拖拖的，dp[i][0]代表以获得最小值为目标的船以i为起点。dp[i][1]代表以获得最大值为目标的船以i为起点。接下来暴力枚举入度为0的点为起点，開始记忆化搜索， const int N = 100000 + 55; int dp[N][2]; ...
分类：
其他好文 时间：
2017-05-29 21:45:40
阅读次数：
186
题目链接：点击打开链接 题意： 一个游戏由3个人轮流玩 每局游戏由当中一名玩家选择一个数字作为開始 目的：获得最小的得分 对于当前玩家 O 。面对 u 这个数字 则他的操作有： 1、 计分 u +1 ，然后 u++; 2、计分 u / x, 然后 u /= x; 当中x为u的因子且x为素数 然后下一 ...
分类：
其他好文 时间：
2017-05-29 14:10:26
阅读次数：
171
Function Run Fun Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2586 Accepted Submission(s): 12 ...
分类：
其他好文 时间：
2017-05-29 13:28:52
阅读次数：
196
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97249 Accepted: 36874 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2017-05-28 00:25:02
阅读次数：
248
之前一直比较恐惧dp的题，暑假之前好好从头补一下。 题目链接：HihoCoder - 1037 数字三角形 dp[i][j]表示到第i层第j个房间时累计收集到的最大值，从上到下记忆化搜索即可 状态转移：dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+m[i][j]; 1 ...
分类：
其他好文 时间：
2017-05-27 19:07:17
阅读次数：
165
一开始看数据范围不大想直接暴力搜索，仔细考虑搜索的状态会有很多重复，搜索量仍然很大。 这就是传说中的记忆化搜索。。。number数组表示每一列取了多少个数，ans每一列取得相应数字个数时的最优解。 第九章前面的代码用了引用，在记忆化搜索里面很方便。这个题还要注意搜索的时候要回溯，搜不下去了要尝试另一 ...
分类：
其他好文 时间：
2017-05-24 00:54:04
阅读次数：
184
Description The cows have revised their game of leapcow. They now play in the middle of a huge pasture upon which they have marked a grid that bears a ...
分类：
其他好文 时间：
2017-05-23 16:58:44
阅读次数：
190
