摘要：
``` #include #include #include #include #include using namespace std; typedef long long ll; const int N=500005; const int inf=1e9; ll num[N],pos[N]; ll dp[N]; ll q[N]; int n,d,lim; bool check(int mind 阅读全文
摘要：
``` #include #include #include #include #include using namespace std; const int N=4005; const int inf=0x3f3f3f3f; //求这n天每天从1到m的距离和与更改道路的价值之和的最小值. int dp[N],now[N],limit[N][N],dist[N]; bool st[N]; int 阅读全文
摘要：
``` #include #include #include #include #include using namespace std; typedef long long LL; const int N = 2500001; int e[N],ne[N],idx,h[N],w[N]; int vis[N]; int dist[N]; int n,m,k; int s,t; struct Dij 阅读全文
摘要：
``` //k可能是负数，所以斜率不在有单调性 //新加的点的横坐标还是单调递增的，但可能不是严格的 //在查询的时候：只能二分查找 //在插入的时候：将队尾不在凸包上的点删掉 //f[j]=(sumt[i]+s)*sumc[j]+f[i]-sumt[i]*sumc[i]-s*sumc[n] //f[i]=f[j]-(sumt[i]+s)sumc[j]+sumt[i]*sumc[i]+s*sumc 阅读全文