/**
hdu 4122 单调队列
题目大意:给定n个时刻,在每一个时刻都要生产ai个月饼。给出m个可以生产的时刻,每个时刻单个生产费用为bi,单个月饼可储存T时间,单位时间费用为S
问如何安排生产花费最少
解题思路:用单调队列维护一个点之前所有点的最小花费(为生产费+储存费)
特别注意:n个时刻可能有重复的
*/
#include <string.h>
#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <map>
using namespace std;
typedef long long LL;
map<string,int>mp;
int n,m,time[3050],sum[15],S,T,cost[100050],q[100050];
LL num[3000];
void init()
{
mp["Jan"]=1,mp["Feb"]=2,mp["Mar"]=3,mp["Apr"]=4,mp["May"]=5,mp["Jun"]=6,mp["Jul"]=7,mp["Aug"]=8;
mp["Sep"]=9,mp["Oct"]=10,mp["Nov"]=11,mp["Dec"]=12;
sum[0]=0,sum[1]=31,sum[2]=sum[1]+28,sum[3]=sum[2]+31,sum[4]=sum[3]+30,sum[5]=sum[4]+31,sum[6]=sum[5]+30;
sum[7]=sum[6]+31,sum[8]=sum[7]+31,sum[9]=sum[8]+30,sum[10]=sum[9]+31,sum[11]=sum[10]+30;
}
int get(int y
hdu 4122 单调队列或线段树
最新推荐文章于 2020-09-06 19:55:48 发布