не получается решить задачу

Revision ru1, by Your_Bunny_Wrote, 2022-01-06 20:31:25

https://codeforces.com/contest/141/submission/141763610 Решаю методом Дп. dp[n]=0 — база dp[i] — минимальное кол-во времени от i-го трамплина до dpn; dp[i] = min((не прыгаю)dp[i]+a[i+1].x — a[i].x,(прыгаю)a[nextj[i]].x-a[i].xend + dp[nextj[i]] + a[i].c); где nextj[i] — самый ближний трамплин справа если прыгнуть с i-го трамплина a[i].c — цена времени за прыжок a[i].xend — координата после прыжка

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian Your_Bunny_Wrote 2022-01-06 20:31:49 10
ru1 Russian Your_Bunny_Wrote 2022-01-06 20:31:25 484 Первая редакция (опубликовано)