背景 成成第一次模拟赛 第三道 背景 成成第一次模拟赛 第三道 描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17- ...
分类：
其他好文 时间：
2016-08-30 10:43:02
阅读次数：
166
数字三角形 经典例题，有记忆化搜索，正推，逆推三种方法 如果记录路径，可以开一个数组记录状态是由哪个子状态推出来的 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> u ...
分类：
其他好文 时间：
2016-08-27 00:17:35
阅读次数：
268
1、就是一个字母可以分裂成另外两个字母，问一个字符串可以由哪个字母搞出来（一共只有四个字母2333）。
2、分析：动态规划，f[i][j][k]f[i][j][k]表示[i,j][i,j]这个区间能否被k这个字母搞出来，递推困难就记忆化搜索嘛，时间复杂度O(n2)O(n^2)#include
#include
#include
#inclu...
分类：
其他好文 时间：
2016-08-22 15:01:11
阅读次数：
137
题意：一个矩形蛋糕上有好多个樱桃，现在要做的就是切割最少的距离，切出矩形形状的小蛋糕，让每个蛋糕上都有一个樱桃，问最少切割距离是多少。 析：很容易知道是记忆化搜索，我们用dp[u][d][l][r]来表示，上界是u，下界是d，左边是l，右边是r，然后不断切割，不过要注意切的时候是按缝隙切， 缝隙多一 ...
分类：
其他好文 时间：
2016-08-21 21:14:41
阅读次数：
174
考虑d(i,j)表示切割点i到j这段距离的最小花费，于是d(i,j)=min(d(i,k)+d(k,j))+a[j]-a[i] ，其中j<k<i，边界条件d(i,i)=d(i,i+1)=0,最终求d(0,n+1)，复杂度o(n^3)，可采用记忆化搜索。 ...
分类：
其他好文 时间：
2016-08-20 21:50:55
阅读次数：
116
最优对称路径
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给一个 n 行 n 列的网格，每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一...
分类：
其他好文 时间：
2016-08-18 17:18:05
阅读次数：
195
1106: 最优对称路径 Description 给 一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走， 也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称 ...
分类：
其他好文 时间：
2016-08-18 12:54:33
阅读次数：
249
题意： 求二维数组最长不下降子序列 解题： 记忆化搜索， d[i][j]为以 (i, j) 为终点的最长不下降序列的长度，然后四个方向 dfs ~ ...
分类：
其他好文 时间：
2016-08-17 23:01:29
阅读次数：
186
poj3624 Charm Bracelet 模板题 没有要求填满，所以初始化为0就行 poj3628 Bookshelf 2 poj1745 Divisibility 这道题如果取摸后范围比较小，第二维不大于100，然后记忆化背包（非递归搜索），根据能达到的值推能达到的值，衍生出前n个时的所有状态 ...
分类：
其他好文 时间：
2016-08-17 21:11:59
阅读次数：
130
https://ac.2333.moe/Problem/view.xhtml?id=1642 第一种情况直接用个BFS优先队列就可以了。 第二种情况对路径进行记录，采用三维数组防止死循环。 ...
分类：
其他好文 时间：
2016-08-12 16:45:42
阅读次数：
312
