@[url=/space/show?uid=11398]元谋人[/url] 我承认,我是个菜鸟。数据10000\*10000
by hfyzw @ 2016-04-07 20:48:48
```cpp
var a:array[0..10000]of longint;
n,m,i,j,t,v:longint;
begin
readln(m,n);
for i:=1 to n do
begin
readln(v,t);
for j:=t to m do
if a[j-t]+v>a[j] then a[j]:=a[j-t]+v;
end;
writeln(a[m]);
end.
居然侥幸对了
```
by hfyzw @ 2016-04-07 20:54:27
你怎么运气这么好
by Hyle33ies @ 2016-04-08 17:51:44
咳咳咳
by li903190012 @ 2016-08-04 08:52:34
这和2871一样
by English @ 2016-10-17 16:02:01
类型
by English @ 2016-10-17 16:03:32
。。。
by Alextokc @ 2016-12-25 21:01:48
我也十分好奇它是怎么被贴上MST的标签的。
by CaptainSlow @ 2018-03-01 15:08:52