題目鏈結
題目大意：把一批貨物從碼頭a運到碼頭b，需要n天才能運完。由於各種因素的存在，有的時候某個碼頭會無法裝卸貨物。這時候就必須修改運輸路線，讓貨物能夠按時到達目的地。修改計畫需要一定的費用。制定乙個n天的運輸計畫，使得總成本盡可能地小。
題解：看上去比較難……暴力dp就行了。按照天數劃分狀態，用f[i]表示前i天的最小費用，cost[s][t]表示從第i天走到第j天運用同一種方式的最小花費
轉移：f[i] = min(f[i],f[j]+cost[j+1][i]+k),其中0<=j我的收穫：dp結合其他演算法
#include#include
#include
#include
using
namespace
std;
const
int m=30;
#define inf 0x3f3f3f3f
int k,n,cost,m,n,t,head[m],d[m],f[m*10];
bool vis[m],ok[m];
queue
q;struct edgee[m*m];
struct noa[m*m];
void add(int i,int j,int w)
int spfa(int s,int t)}}
return d[n]==inf?inf:d[n]*(t-s+1)+cost;
}void work()
void init()
cin>>n;
for(int i=1;i<=n;i++)
scanf("%d%d%d",&a[i].c,&a[i].f,&a[i].t);
}int main()
1003 ZJOI2006 物流運輸
物流公司要把一批貨物從碼頭a運到碼頭b。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素的存在，有的時候某個碼頭會無法裝卸貨物。這時候就必須修改運輸路線，讓貨物能夠按時到達目的地。但是修...
BZOJ1003 ZJOI2006 物流運輸
time limit 10 sec memory limit 162 mb submit 6148 solved 2522 submit status discuss 物流公司要把一批貨物從碼頭a運到碼頭b。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計...
bzoj 1003 zjoi2006 物流運輸
好吧。我坦白。因為題意有點很多地方不了解查了tijie description 物流公司要把一批貨物從碼頭a運到碼頭b。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種 因素的存在，有的時...