传送门 题意: fi=minj=i−ki−1{ fj+aj+|pi−pj|∗bj} f i = min j = i − k i − 1 { f j + a j + | p i − p j | ∗ b j }