[树形DP]LOJ2485(CEOI2017)【Chase】题解

题目概述有 $n$ 个点的树,每个点上有 $p_i$ 只咕咕咕。从任意点出发开始走,有 $k$ 次放面包的机会,放下面包后相邻点的咕咕咕就会凑到该点,问先...     阅读全文
ZigZagK 2018年8月19日 22:40
0 评论 | 1 访问

[分数规划+树形DP]BZOJ4753(Jsoi2016)【最佳团体】题解

题目概述有 \(n+1\) 个人,选第 \(i\) 个人需要花费 \(s_i\) ,得到 \(p_i\) 的贡献,第一个人必选,没有花费和贡献。\(2\s...     阅读全文
ZigZagK 2018年7月17日 11:05
0 评论 | 13 访问

[树形背包+复杂度分析]LOJ2124(HAOI2015)【树上染色】题解

题目概述有一棵点数为 \(n\) 的树,树边有边权。给你一个正整数 \(K\) ,你要在这棵树中选择 \(K\) 个点,将其染成黑色,并将其他的 \(n−...     阅读全文
ZigZagK 2018年5月13日 14:23
0 评论 | 11 访问

[树形DP+two-pointer]2016计蒜之道初赛第六场【微软的员工福利】题解

题目概述有 \(n\) 个ZZK给JZ打工,他们的上下级关系是一棵树。现在JZ要给蒟蒻ZZK输送一定的神犇之力,每个ZZK可以得到 \(r_i\) 点神犇...     阅读全文
ZigZagK 2018年4月17日 21:00
0 评论 | 5 访问