洛谷P1070道路游戏题解--zhengjun

题面传送门html 思路 首先，这道题必定是个 d p dp dp，由于题中说一旦机器人走到头了，就要马上在其余任意的一个机器人工厂买。c++ 一开始弄得 f i , j f_{i,j} fi,j​是到了第 i i i个工厂，用了 j j j个时间，机器人已经走到头了的最大金币数，而后一想，彷佛不须要前面这一个维度， (我要你有何用)，反正下一次均可以在任意的地方干吗还要这样嘛。web 因此就用

>>阅读原文<<