BZOJ4094

【BZOJ4094】 【Usaco2013 Dec】Optimal Milking（权限题）

DescriptionFarmerJohn最近购买了N(1#include#include#include#definelllonglongusingnamespacestd;constintN=40010;constintinf=1000000000;intn,m,a[N];llans;structtree{intl,r;llf[3][3];}t[N*4];voidupdate(intx,int
dcx2001·2017-10-09 07:08

【bzoj4094】[Usaco2013 Dec]Optimal Milking 线段树

好吧，承认我脑子有洞，竟然往dp上想。线段树暴力维护一下四个量只选左端点，只选右端点，两个都不选，两个都选#include #include #include #include #include #include #definemaxn40010 usingnamespacestd; structyts { intl,r; longlonglx,rx,x2,x0,ans; }t[4*maxn]
u012288458·2016-01-07 15:00

[BZOJ4094] [Usaco2013 Dec]Optimal Milking

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4094题目大意给定n台机器,相邻两台不能同时使用,对于机器的产量可以修改,询问m天最大产量和题解对于线段树维护一下4个权值1.左端点选,右端点选2.左端点不选,右端点选3.左端点选,右端点不选4.左端点不选,右端点不选var w:array[0..160005,1..6]ofint64; i,j
slongle_amazing·2015-12-07 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他