摘要：最开始，笔者将状态 fif_{i}fi​ 定义为1到i的最小花费 ，我们不难得到这样的一个状态转移方程，即 fi=(sumti−sumtj+S+Costj)∗(sumfi−sumfj)f_{i}=(sumt_{i}-sumt_{j}+S+Cost_{j})*(sumf_{i}-sumf_{j})fi 阅读全文

摘要：第一感觉是定义状态f[n][i][j][k][kk]，但这样空间和时间都承受不下。我们可以设状态为f[i][j][k][kk]，这样可以省掉一个n，因为我们依据行走步数可以直接算出行走距离. Code: 阅读全文