编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

无语交了两遍才过

当成2个人一起走

首先枚举步数

然后枚举2个人各自所在的横坐标(当横坐标相等时是非法状态);

纵坐标可以用步数和横坐标推出;

方程为F=MAX(F,F,F

F)+2人所在的方格的值;

详情请见3取方格数题解

考试时用贪心+动归=30分……

真后悔考试前没看看三取方格数呀！

直接把复赛时的源程序去掉文件交了...

while 1>0 do

ac;

编译通过...

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

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

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

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

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

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

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

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

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

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

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

不想写三重的话就四重循环吧，虽然慢了点

编译通过...

回sw81500345:

由于i+j=x+y

所以方程可以简化成dp[r,x1,x2]

for r:=1 to m+n-1 do

for x1:=1 to min(r,m) do

for x2:=1 to min(r,m) do

if(x1x2)or((x1=m)and(r=m+n-1))or((x1=1)or(r=1))

then begin

dp[r,x1,x2]:=dp[r-1,x1,x2];

if x1x2+1

then dp[r,x1,x2]:=max(dp[r,x1,x2],dp[r-1,x1-1,x2]);

if x1+1x2

then dp[r,x1,x2]:=max(dp[r,x1,x2],dp[r-1,x1,x2-1]);

dp[r,x1,x2]:=max(dp[r,x1,x2],dp[r-1,x1-1,x2-1]);

inc(dp[r,x1,x2],map[x1,r+1-x1]+map[x2,r+1-x2]);

end;

1次AC

第23个通过

抢占前27位

感谢 Vivid Puppy 的支持

work(i,j,x,y)4数一起递归当前位置和好心值

占楼

1次ac

第6个通过

抢占前10位

感谢Vivid Puppy 的支持

1次AC

第5个通过

抢占前10位

感谢 Vivid Puppy 的支持

haha

youmale

manle