题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以S请来了saffah，saffah又请来了你向其帮忙。 地 ...
分类：
其他好文 时间：
2016-08-18 23:13:15
阅读次数：
206
Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ...
分类：
其他好文 时间：
2016-08-14 17:45:07
阅读次数：
122
根据公式$x^k=\sum_{i=1}^k Stirling2(k,i)i!C(x,i)$， 设$f[i][j][k]$表示从$(i,j)$出发的所有路径的$C(路径长度,k)$的和， 根据$C(n,m)=C(n-1,m-1)+C(n-1,m)$，则有： $f[now][k]=\sum(f[nxt] ...
分类：
其他好文 时间：
2016-08-14 07:51:09
阅读次数：
177
描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的 ...
分类：
其他好文 时间：
2016-08-09 22:05:53
阅读次数：
367
Description Michael喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ...
分类：
其他好文 时间：
2016-08-09 00:22:15
阅读次数：
167
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 91574 Accepted: 34573 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2016-08-05 23:05:32
阅读次数：
212
【动态规划】skiing 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个 ...
分类：
其他好文 时间：
2016-08-03 22:11:49
阅读次数：
161
【动态规划】skiing 时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 12[提交][状态][讨论版] 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic ...
分类：
其他好文 时间：
2016-08-03 18:40:13
阅读次数：
163
问题 B: 【动态规划】skiing 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度 ...
分类：
其他好文 时间：
2016-08-03 11:56:50
阅读次数：
196
[BZOJ2502]清理雪道 试题描述 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。 ...
分类：
其他好文 时间：
2016-08-03 11:46:34
阅读次数：
209
