2018年12月29日
BZOJ4897: [Thu Summer Camp2016]成绩单【DP of DP】
摘要： Description 期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠 放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠 成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学 阅读全文
posted @ 2018-12-29 15:50 Dream_maker_yk 阅读(273) 评论(0) 推荐(0) 编辑
BZOJ3052: [wc2013]糖果公园【树上带修莫队】
摘要： Description .jpg) Input .jpg) Output .jpg) Sample Input .jpg) Sample Input Sample Output 84 131 27 84 HINT .jpg) .jpg) 思路 非常模板的树上带修莫队 真的很裸 直接暴力维护就可以了 阅读全文
posted @ 2018-12-29 14:16 Dream_maker_yk 阅读(252) 评论(0) 推荐(0) 编辑
BZOJ3757: 苹果树【树上莫队】
摘要： Description ​ 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个 到n之间的正整数来表示一种颜色。 阅读全文
posted @ 2018-12-29 11:34 Dream_maker_yk 阅读(272) 评论(0) 推荐(0) 编辑