偷懒，只写了不到30行的暴力，结果……

编译通过...

├ 测试数据 01：答案正确... 306ms

├ 测试数据 02：答案正确... 291ms

├ 测试数据 03：答案正确... 291ms

├ 测试数据 04：答案正确... 275ms

├ 测试数据 05：答案正确... 291ms

├ 测试数据 06：答案正确... 244ms

├ 测试数据 07：答案正确... 228ms

├ 测试数据 08：答案正确... 244ms

├ 测试数据 09：答案正确... 150ms

├ 测试数据 10：答案正确... 134ms

编译通过...

├ 测试数据 01：答案正确... 9ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：18ms

记忆化搜索

注意高度相同的情况

ps：一开始认为500*500=25000，结果RTE了……

├ 测试数据 01：答案正确... 134ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 40ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

谢谢大牛的qsort+dp??

菜鸟我没学记忆化.

能否指导一下此题记忆化??thanks!!

记忆化搜索，正解

用两种方法做了

1.QSORT+DP,除了第一个点41ms,其他0ms

2.记忆化搜索,全部0ms

编译通过...

├ 测试数据 01：答案正确... 25ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：25ms

记忆化搜索相当牛X

f(i,j)=max(b)+1;

b[1]=f(i-1,j);

b[2]=f(i+1,j);

b[3]=f(i,j+1);

b[4]=f(i,j-1);

==>

AC

├ 测试数据 01：答案正确... 9ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

记忆化搜索就是好

编译通过...

├ 测试数据 01：答案正确... 56ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 212ms

├ 测试数据 10：答案正确... 41ms

记忆化搜索

├ 测试数据 01：答案正确... 150ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 41ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 25ms

quicksort+记忆化搜索（比较蠢的那一种）

个人感觉，记忆化搜索就是指：知道转移方程怎么写，但是不知道最优解与哪些量有关，那就搜吧................

procedure find(x,y,k:longint;var res:longint（最优解）);

var

i:integer;

bool:boolean;

begin

if f[x,y]0 then res:=max(res,k+f[x,y])

else

begin

bool:=false;

for i:=1 to 4 do

if (x+xx[i]>=1)and(x+xx[i]=1)and(y+yy[i]

(Invalid img)O,YEAH!!!

记忆化搜索..

编译通过...

├ 测试数据 1：答案正确... 72ms

├ 测试数据 2：答案正确... ms

├ 测试数据 3：答案正确... ms

├ 测试数据 4：答案正确... ms

├ 测试数据 5：答案正确... ms

├ 测试数据 6：答案正确... ms

├ 测试数据 7：答案正确... ms

├ 测试数据 8：答案正确... ms

├ 测试数据 9：答案正确... ms

├ 测试数据 1：答案正确... ms

Accepted 有效得分：1 有效耗时：72ms

过了,,留个名..

普及组复赛模拟题（NOI专刊 2008 （3））

排序，从高往低处动规

编译通过...

├ 测试数据 01：答案正确... 1025ms

├ 测试数据 02：答案正确... 88ms

├ 测试数据 03：答案正确... 275ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 588ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 384ms

├ 测试数据 09：答案正确... 103ms

├ 测试数据 10：答案正确... 947ms

不会写DP,只好硬搜了…………

勉勉强强过了…………

全0党万岁！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

类SPFA思想 一开始队列开小了。。。

repeat

inc(f);

rx:=qr[f];cx:=qc[f];

if (rxr)or(cxc) then continue;

for i:=1 to 4 do

if map[rx+dr[i],cx+dc[i]]

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 588ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：588ms

记忆搜索

哈哈···。

最后组数据居然都一样高···

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

谢谢那个告诉我要用长整形的人

以每个点为起点进行记忆化深搜取最大值即可，开始看是否记忆过，如果是最低点就返回，不是就往下搜并取出路的取最大值，最后记忆。不需要排序，速度也不错，秒杀。最后注意要用longint,integer会WA9号。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 25ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 306ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：331ms

谢谢楼上的题解~