#17724: 解法思路


es611543 (afa)

學校 : 基隆市私立二信高級中學
編號 : 93767
來源 : [36.227.102.179]
最後登入時間 :
2024-09-25 22:24:13
b595. Special Touring Car Racing | From: [218.161.13.235] | 發表日期 : 2019-05-11 11:02

===============範例1
     0        1        2         3           4
a[] 0     190     260     385        540
d[] 0   10^2  60^2 100+5^2  125+45^2         <=== d[i] = d[j]+min(j~i的罰點), for j=0~i-1
p[]        0        0          1            3                   <=== p[i] = 停 i站的前一個停靠站
===============範例2
     0         1       2         3            4             5
a[] 0      130   180      230         330          450
d[] 0    70^2 20^2   30^2   400+50^2   900+20^2
p[]        0       0          0             2              3

line 8
您的答案為: 0 2 4 6 8 9 12 13 15 17 20 21 22 26 28 30
正確答案為: 0 2 4 6 8 9 12 13 15 17 20 21 22 25 28 30

22-26-28與22-25-28的罰點應一樣,但需輸出 22-25-28

 
ZeroJudge Forum