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