这道题我按前辈说的做：动归+背包，但超时。哪位大牛帮我看看，指点迷津.

不胜感激。

编译通过...

├ 测试数据 01：运行超时...

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

├ 测试数据 03：运行超时...

├ 测试数据 04：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

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

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

才20分；

program P1488;

var

n,m,t,i :longint;

a :array[1..160,1..2]of longint;

ans :array[1..50,1..160]of longint;

function dp(s,d:longint):longint;

var

ff :array[0..8100]of longint;

i,j,sum :longint;

begin

sum:=(d-s+1)*t;

fillchar(ff,sizeof(ff),0);

for i:=s to d do

for j:=sum downto a do

if ff[j]ans then ans:=temp;

end;

end;

begin

assign(input,'P1488.in'); reset(input);

assign(output,'P1488.out'); rewrite(output);

readln(n,m,t);

for i:=1 to n do readln(a,a);

work;

writeln(ans[m,n]);

close(input);

close(output);

end.