洛谷P1070道路遊戲題解--zhengjun

題面傳送門html 思路 首先，這道題必定是個 d p dp dp，由於題中說一旦機器人走到頭了，就要馬上在其餘任意的一個機器人工廠買。c++ 一開始弄得 f i , j f_{i,j} fi,j​是到了第 i i i個工廠，用了 j j j個時間，機器人已經走到頭了的最大金幣數，而後一想，彷佛不須要前面這一個維度， (我要你有何用)，反正下一次均可以在任意的地方幹嗎還要這樣嘛。web 因此就用

>>阅读原文<<