2017年9月29日
BZOJ1003_物流运输_KEY
摘要： 题目传送门 这是一道DP＋最短路径的好题。 首先预处理每天每个点的最短路径。 用SPFA进行处理。即cost[i][j]为第i天到底j天的1到M点的最小花费。 就可以水水的DP。 设f[i]为第i天的最优方案，f[i]=min(f[i],f[j]+cost[j+1][i]*(i-j)+K); 即从第 阅读全文
posted @ 2017-09-29 18:52 Cptraser 阅读(175) 评论(0) 推荐(0) 编辑