摘要： //这题做了一晚//很简单的dp水题，一开始超时，优化后又WA，结果发现是输出精度不够，至少要输出小数点后4位//先要预处理一下，不然dp过程中会出现很多重复计算//设dp[i]为完成路程a[1]+...+a[i]的最小时间，cost[i][j]为从站i换轮胎后，到站j所需的时间//dp[i] = min(dp[k]+cost[k][i]+b), 0 < k < i//dp[0] = 0;#inc... 阅读全文