试了一下深搜每个节点结果TLE了 突然发现是个很明显的DP 从最小的节点开始，更新它四周的节点，如果存在比它高度高的节点，高的节点步数 + 1，因为节点的更新状态肯定是比它高度低那获取的，因此更新时四周比它低的节点已经确定了是最大步数了 ...
分类：
其他好文 时间：
2019-09-04 18:56:12
阅读次数：
73
转自https://www.luogu.org/blog/cccx2016/dp50 ti ti hao dp50题： poj1014 poj1015 poj1018 poj1036 poj1038 poj1050 poj1088 poj1093 poj1156 poj1157 poj1159 po ...
分类：
其他好文 时间：
2018-08-04 16:17:34
阅读次数：
146
题目描述： Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例 ...
分类：
其他好文 时间：
2017-09-22 17:45:08
阅读次数：
189
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97298 Accepted: 36894 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2017-05-30 16:18:21
阅读次数：
214
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97281 Accepted: 36886 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2017-05-29 12:49:26
阅读次数：
172
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 91574 Accepted: 34573 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2016-08-05 23:05:32
阅读次数：
212
滑雪 Description Michael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ...
分类：
其他好文 时间：
2016-07-16 06:37:23
阅读次数：
149
1.动态规划第一步是要确定状态 确定参数是否足够 2.确定动态规划的初始边界 3.保证整个动态规划过程无后效性 4.确定编程实现方式（记忆化搜索或者递推） tip:一般通过枚举最后一次决策确定状态转移方程poj1088 http://poj.org/problem?id=1088 代码： /* 对于 ...
分类：
其他好文 时间：
2016-07-08 18:07:30
阅读次数：
121
Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ...
分类：
其他好文 时间：
2016-06-08 01:34:14
阅读次数：
332
