2018年8月3日
BZOJ1131 POI2008 Sta 【树形DP】
摘要： BZOJ1131 POI2008 StaDescription给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.Nusing namespace std;#define N 1000000+10... 阅读全文
posted @ 2018-08-03 21:53 Dream_maker_yk 阅读(144) 评论(0) 推荐(0)
BZOJ1096 ZJOI2007 仓库建设 【斜率优化DP】
摘要： BZOJ1096 ZJOI2007 仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将 阅读全文
posted @ 2018-08-03 20:59 Dream_maker_yk 阅读(143) 评论(0) 推荐(0)