Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够...
分类：
其他好文 时间：
2015-08-15 16:41:56
阅读次数：
123
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一...
分类：
其他好文 时间：
2015-08-13 18:08:32
阅读次数：
98
考完期末之后第一天训练寻找感觉的练手题目。·等差数列·马棚问题·免费午餐·守望者的逃离·文科生的悲哀·着色问题·乌龟棋·小胖的水果·教主的后花园·物流运输（莫名其妙的CE）
分类：
其他好文 时间：
2015-07-10 22:09:18
阅读次数：
104
1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4242Solved:1765[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要...
分类：
其他好文 时间：
2015-07-10 11:06:25
阅读次数：
102
BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP...
分类：
其他好文 时间：
2015-07-04 14:02:28
阅读次数：
125
1003: [ZJOI2006]物流运输transTime Limit: 10 SecMemory Limit: 162 MB Submit: 4160Solved: 1735 [Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量...
分类：
其他好文 时间：
2015-06-15 16:15:42
阅读次数：
169
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003解：一个很神奇的dp，预处理所有连续时间段内的最小花费（w[i][j]表示第i天到第j天的最小花费），然后以f[x]表示到第x天为止的最小花费，用f[j]=min(f[j], f[i]+...
分类：
其他好文 时间：
2015-06-09 15:40:16
阅读次数：
133
1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4039Solved:1687[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要...
分类：
其他好文 时间：
2015-05-13 09:52:25
阅读次数：
160
dp[i]=min(dp[j]+dur[j+1][i]*(i-j)+K) dur(i,j)表示从i天到j天不换路的最短距离
1003: [ZJOI2006]物流运输trans
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4001 Solved: 1671
[Submit][Status][Discuss]
Descript...
分类：
其他好文 时间：
2015-04-30 14:15:55
阅读次数：
215
预处理cost[a][b] 表示第a天到第b天用同一条线路的成本。具体转移看代码。#include#include#include#includeusing namespace std;#define N 21typedef long long ll;#define M 401int n,m,K,d...
分类：
其他好文 时间：
2015-04-24 22:23:03
阅读次数：
159
