【noip2009】长沙noip2009模拟题第三题求大神解答二.走格子游戏...
答案:2 悬赏:60 手机版
解决时间 2021-01-26 19:19
- 提问者网友：雨不眠的下
- 2021-01-25 21:59
【noip2009】长沙noip2009模拟题第三题求大神解答二.走格子游戏...
最佳答案
- 五星知识达人网友：何以畏孤独
- 2021-01-25 23:07
【答案】 动态规划，我是用记忆化搜索写的
var n,k,i,j:longint;
a:array[1..1005] of longint;
f:array[0..1005,0..1005] of longint;
function min(p,q:longint):longint;
begin
if pf[0,0] then exit(f[t,c]);
if (t-c>0) then f[t,c]:=try(t-c,c)+a[t];
if (t+c+1
var n,k,i,j:longint;
a:array[1..1005] of longint;
f:array[0..1005,0..1005] of longint;
function min(p,q:longint):longint;
begin
if pf[0,0] then exit(f[t,c]);
if (t-c>0) then f[t,c]:=try(t-c,c)+a[t];
if (t+c+1
全部回答
- 1楼网友：鱼芗
- 2021-01-25 23:37
哦，回答的不错
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯