bzoj1221（费用流）

拆点建图，拆点一个为主线，另一个表示接收脏毛巾辅助用（感觉不好说）,因为要保证今天接收的毛巾是不能今天用的，是需要等一些天才能用

注意清洗毛巾过几天的意思是，需要洗几天，如果是0天，才是明天就可以用，1：后天可以用，以此类推

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int inf=0x3f3f3f3f;
const int N=2500;
int n,m,id[N][2];
int da,db,fa,fb,f,s,t;
int nd[N];//need
struct aa
{
	int flow,cap,to,pre,w;
}edge[N*8];
int head[N],tot,pre[N],dis[N],now[N];
void addedge(int x,int y,int z,int w)
{
	edge[++tot].to=y;edge[tot].cap=z;edge[tot].w=w;edge[tot].pre=head[x];head[x]=tot;
	edge[++tot].to=x;edge[tot].cap=0;edge[tot].w=-w;edge[tot].pre=head[y];head[y]=tot;
}
bool b[N];
bool spfa()
{
	memset(dis,inf,sizeof(dis));
	memset(b,false,sizeof(b));
	memset(pre,0,sizeof(pre));
	memset(now,0,sizeof(now));
	dis[s]=0;queue<int> q;q.push(s);
	while (!q.empty())
	{
		int u=q.front();q.pop();
		for (int i=head[u];i;i=edge[i].pre)
		if (edge[i].cap>edge[i].flow&&dis[edge[i].to]>dis[u]+edge[i].w)
		{
			dis[edge[i].to]=dis[u]+edge[i].w;
			now[edge[i].to]=i;pre[edge[i].to]=u;
			if (!b[edge[i].to])
			{
				b[edge[i].to]=true;
				q.push(edge[i].to);
			}
		}
		b[u]=false;
	}
	return dis[t]!=inf;
}
int work()
{
	int ans=0;
	while (spfa())
	{
		int flow=inf;
		for (int i=t;i!=s;i=pre[i])
		flow=min(flow,edge[now[i]].cap-edge[now[i]].flow);
		ans+=flow*dis[t];
		for (int i=t;i!=s;i=pre[i])
		edge[now[i]].flow+=flow,edge[((now[i]-1)^1)+1].flow-=flow;
	}
	return ans;
}
int main()
{
	scanf("%d%d%d%d%d%d",&n,&da,&db,&f,&fa,&fb);da++;db++;
	for (int i=1;i<=n;i++) scanf("%d",&nd[i]);
	int bj=0;
	for (int i=1;i<=n;i++) id[i][0]=++bj,id[i][1]=++bj;
	s=0,t=bj+1;
	for (int i=1;i<=n;i++) 
	{
		if (i!=1) addedge(id[i-1][0],id[i][0],inf,0),
				  addedge(id[i-1][1],id[i][1],inf,0);
			else  addedge(s,id[i][0],inf,f);
		addedge(s,id[i][1],nd[i],0);
		addedge(id[i][0],t,nd[i],0);
	}
	for (int i=1;i<=n-da;i++) addedge(id[i][1],id[i+da][0],inf,fa);	
	for (int i=1;i<=n-db;i++) addedge(id[i][1],id[i+db][0],inf,fb);
	printf("%d",work());
	return 0;
}