题目传送门 看题目描述中，码头的个数小的可怜，竟然只有20，一开始想会不会又是网络流或者状压DP啥的。（好像状压DP真能做QAQ） 不过读完题之后，发现这应该是一道求最短路的题，而且还不只是最短路，既然又可以改道又要求最小花费，那么肯定还有DP. 最短路+DP的结合题。我们可以这么考虑，反正这题数据 ...
分类：
其他好文 时间：
2018-08-17 23:33:08
阅读次数：
212
这个dp其实不是那么难，状态其实很好想，但是细节有少许偏差。 当时我并没有想到最短路要在dp之外写，后来看题解之后发现要预处理出来每段时间1~M的最短路，然后直接dp。 题目： 代码： ...
分类：
其他好文 时间：
2018-08-16 01:04:55
阅读次数：
172
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 ...
分类：
其他好文 时间：
2018-06-05 21:13:03
阅读次数：
128
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 一开始撕逼地以为是撕逼题。贪心什么的。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #de ...
分类：
其他好文 时间：
2018-06-04 14:20:41
阅读次数：
154
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 DP好题； 直接找一个时间段的最短路，并用它来预处理出每个时间段的最小花费； f[i]代表一条路走到时间的花费，所以转移要加上K。 枚举所有路线的TLE代码： #include<iost ...
分类：
其他好文 时间：
2018-06-04 14:13:16
阅读次数：
158
「bzoj1003」「ZJOI2006」物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头 ...
分类：
其他好文 时间：
2018-05-23 02:26:07
阅读次数：
154
"P1772 [ZJOI2006]物流运输" SPFA+DP 常数奇大的线段树维护那些天不能走 cpp // luogu judger enable o2 include include include include include using namespace std; vectorline[ ...
分类：
其他好文 时间：
2018-05-20 10:47:03
阅读次数：
181
https://www.lydsy.com/JudgeOnline/problem.php?id=1003 数据范围很小,怎么瞎搞都行,n方dp,然后跑出最短路暴力转移,需要注意的是不能使用的可能有多个区间 /********************************************* ...
分类：
其他好文 时间：
2018-05-18 16:51:57
阅读次数：
157
基本思路： 一开始确实没什么思路，因为觉得怎么着都会超时，然后看一下数据范围，呵，怎么都不会超时。 思路： 1.看到能改变线路，想到可以用以下区间dp，区间dp的话，先枚举长度，枚举开始位置，然后枚举中间点 dp[i][j]=min(dp[i][j],dp[i][z]+dp[z][j]+k); 2. ...
分类：
其他好文 时间：
2018-04-30 20:27:13
阅读次数：
148
"题目链接" 容易看出是个最短路+DP。既然答案和天数有关，那么就令f[i]表示前i天最小成本。 这个转移很好想: f[i]=min(f[i],f[j]+cost(j+1,i)+K)，cost(j+1,i)即第j+1天到第i天(使用同一道路)所需花费，即最短路，这个可以预处理出来。 注意是否可行的判 ...
分类：
其他好文 时间：
2018-04-09 11:09:00
阅读次数：
136
