摘要： 题目链接：https://codeforces.com/problemset/problem/1077/F2 题目大意： 在长度为 \(n\) 的序列里面选择恰好 \(x\) 个元素，使得所有长度 \(\ge k\) 的连续子序列里面都至少包含一个选择的元素。求 \(x\) 个选择的元素的最大和。 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2899 题目大意：给你一棵树，在树中选择一些节点，使得树中的每个节点要么是选择的节点，要么和至少一个选择的节点相邻。求：最少选择节点个数。 解题思路：树形DP。对于每个节点 \(u\)，定义状态： \(f_{u,0}\) 阅读全文