动态dp
zsyz_ZZY
Be the stronger one!
展开
-
luogu P4719 【模板】动态dp
背景: NOIPNOIPNOIP的坑。 现在开始学…(坑) 题目传送门: https://www.luogu.org/problemnew/show/P4719 题意: 求动态的树上最大独立集(就是选出若干个点,使得这些点中两两没有连边,并且权值和最大)。 思路: 考虑常规做法。 f[i][0]f[i][0]f[i][0]表示以iii点为根的子树,不选iii点的最大独立集的和; f[i...原创 2019-02-28 13:27:20 · 332 阅读 · 0 评论 -
luogu P5024 保卫王国
背景: NOIP2018NOIP2018NOIP2018的坑。 现在还是坑。 <.br> 题目传送门: https://www.luogu.org/problemnew/show/P5024 题意: 一棵树,要选一些覆盖所用的边。 特殊地,每一次询问都会硬性要求某两个点必须选或必须不选。 思路: 考虑常规做法。 f[i][0]f[i][0]f[原创 2019-03-04 14:01:17 · 245 阅读 · 0 评论