POI
关注
分享
扫一扫
文章平均质量分 79
lGlGlGlGl
这个作者很懒，什么都没留下…
展开
-
【bzoj4378】[POI2015]Logistyka
题目对于每次询问：如果ai>=s，ai最大贡献为s。如果ai设数列中大于等于s的数有k个，小于s的数的和为sum。需要总贡献为c*s，最后只需判断sum+k*s>=c*s即可。代码：#include#include#include #define lowbit(x) (x&-x)#define maxn 1000010 using namespace原创 2016-05-23 11:57:54 · 760 阅读 · 0 评论 -
【bzoj4380】[POI2015]Myjnie
题目将ci离散，显然pi一定是某个cj。设g[i][j][k]代表i，j区间所有花费>=k的最优解。枚举分割点x，然后g[i][j][k]=g[i][l-1][k]+g[l+1][j][k]+v[k]*h[x][k]h[x][k]代表经过x点的ci>=k的人数。然后区间dp转移，记录方案，dfs输出。代码：#include#include#include #原创 2016-05-23 12:17:12 · 1455 阅读 · 0 评论