發表新討論
#25110: 看不懂題意


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 ：
2024-11-04 20:21:51
f764. 賽車 (Race) -- TOI練習賽202012潛力組第二題 | From: [61.223.44.48] | 發表日期 : 2021-04-22 16:04

到底是哪一段的斜率要越小越好。哈～～

 
#25125: Re:看不懂題意


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.147]
最後登入時間 ：
2024-10-03 15:39:22
f764. 賽車 (Race) -- TOI練習賽202012潛力組第二題 | From: [61.230.23.19] | 發表日期 : 2021-04-22 18:22

到底是哪一段的斜率要越小越好。哈～～


簡單來說就是如果存在P點使得(起點到P點的斜率)<(起點到終點的斜率)，就要先經過P點，然後將P點視為新的起點，再去找Q點使得(P點到Q點的斜率)<(P點到終點的斜率), 一直持續直到新的起點=終點

並且要盡可能使每一段的斜率最小

 
ZeroJudge Forum