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


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
f764. 賽車 (Race) -- TOI 練習賽 202012 潛力組 第二題
| From: [61.223.44.48] | 發表日期: 2021-04-22 16:04

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

#25125: Re:看不懂題意


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 ：
2025-09-24 12:11:30
f764. 賽車 (Race) -- TOI 練習賽 202012 潛力組 第二題
| From: [61.230.23.19] | 發表日期: 2021-04-22 18:22

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


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

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

ZeroJudge Forum