menu ZigZagK的博客

正在努力加载中QAQ

[two-pointer+线段树]BZOJ4653(Noi2016)【区间】题解
题目概述有 $n$ 个区间,求取 $m$ 个区间使得交不为空时的最小 $max\{len\}-min\{len\}$ 。解题报告我不会做题啦……很显然区间越多交越小而且解也不会优,所以可以按照长...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 62 次访问
阅读全文
[树形DP+two-pointer]2016计蒜之道初赛第六场【微软的员工福利】题解
题目概述有 \(n\) 个ZZK给JZ打工,他们的上下级关系是一棵树。现在JZ要给蒟蒻ZZK输送一定的神犇之力,每个ZZK可以得到 \(r_i\) 点神犇之力或者 \(p_i\) 点神犇之力。但...
apps 计蒜客
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
keyboard_arrow_up