试了一下深搜每个节点结果TLE了 突然发现是个很明显的DP 从最小的节点开始，更新它四周的节点，如果存在比它高度高的节点，高的节点步数 + 1，因为节点的更新状态肯定是比它高度低那获取的，因此更新时四周比它低的节点已经确定了是最大步数了 ...
分类：
其他好文 时间：
2019-09-04 18:56:12
阅读次数：
73
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左右相 ...
分类：
其他好文 时间：
2019-09-02 13:58:45
阅读次数：
72
题意： 有个人每次可以从1出发（可以无限次) 走有向边 耗费的时间为有向边的长度 问最少耗费的时间遍历所有的边至少一次 有点像滑雪那题 不过那题求得是最少的次数 这题很显然可以转化为上下界费用流 只要设置边的容量为1-inf 即可 注意： 上下界费用流的答案为： 答案即为（求出的费用+原图中边的下界 ...
分类：
Web程序 时间：
2019-08-06 15:28:49
阅读次数：
132
题目： Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 ...
分类：
其他好文 时间：
2019-07-02 22:43:01
阅读次数：
146
问题 H: 【例9.24】滑雪 题目描述 小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子 ...
分类：
其他好文 时间：
2019-04-26 09:19:48
阅读次数：
173
Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点滑向上下左右相 ...
分类：
其他好文 时间：
2019-04-13 10:28:07
阅读次数：
120
题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点滑向 ...
分类：
其他好文 时间：
2019-04-07 00:23:30
阅读次数：
181
题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 ...
分类：
其他好文 时间：
2019-03-29 23:33:59
阅读次数：
164
2019年的第一周，寒假也在迷迷糊糊之中过去了。虽然很丢人 ，但也不得不承认，寒假在家期间没有学习。这几天主要是陪伴家人，和小侄女小侄子玩耍，拜年，走亲戚，剥花生等等。 因为舅舅回家的缘故，有了一次到鹤壁滑雪的机会，一个很美的度假村——桑园小镇。第一次玩，一次都没有从上面滑下来，倒是练习的时候一直摔 ...
分类：
其他好文 时间：
2019-02-15 22:33:02
阅读次数：
198
题目链接： https://vjudge.net/problem/19213/origin 大致题意： 一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。 思路： 首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。 dfs的思路就是从第一个位置开始dfs搜索。 dp的思 ...
分类：
其他好文 时间：
2019-02-08 01:03:21
阅读次数：
211
