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

实在不知楼上的大大是怎么搞到0MS的。。。。附上我的核心程序

min:=200000000;

for i:= 1 to m do

begin

if a[1,i] < min then min:=a[1,i];

re[1,i]:=a[1,i];

end;

for i:= 2 to n do

begin

for j:= 1 to m do

if re+a < c+min+a then re:=re+a

else re:=c+min+a;

min:=re;

for j:= 2 to m do

if re < min then min:=re;

end;

write(min);

编译通过...

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

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

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

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

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

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

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

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

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

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

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

原来是 循环数组 打印时 没注意打印 PRE 还是 NOW 。。。。

小菜我竟然一遍过-。-，小庆祝下

记录上一轮的最少时间Min

f=max{f+w,min+c+w}

O（n^2)

dolphin和puppy就是不一样

测试数据 01：答案正确... 462ms by dolphin

测试数据 01：答案正确... 259ms by puppy

开始用cin读数据，第一组超时

改成scanf后，第一组369ms

O(n^3)不可以...

必须记录当前最小,不过没有必要记录最小的那个轮胎编号

用两个变量记录上一圈中时间的最小值、次小值编号，转移的时间就能变成O（1）.

ac的牛讲一下吧！！

超时问题。。。。。。。。。。

郁闷

为什么第一个点超时？？？

我的小号第一，我第二

简单的DP＋滚动数组＋最优值记录