tony0530 的小窩

摘要： 題面 題目傳送門 做法 我們從答案往后倒推，如果我們要求最多可以剩下多少錢，發(fā)現(xiàn) \(T \le 10^5\) 那一定就是預(yù)處理每個(gè)點(diǎn)有 \(k\) 元錢能走多遠(yuǎn)， 我們就設(shè) \(f_{i,cost}\) 來表示從 \(i\) 開始走，花 \(cost\) 最多能走多遠(yuǎn)，我們就可以有一個(gè)轉(zhuǎn)移： \( 閱讀全文