2023 年 1月 18 日随笔档案 - StkOvflow

摘要：解题思路

题目就不再复述了，我们这题和上一题类似，可以采用树形DP + 状态机状态表示

f [i] [j], j \in [0, 2] 表 示 的 是 第 i 个 点 ， 第 j 种 状 态

对于三种状态，有如下分类

f [i] [0] 表 示 的 是 不 选 当 前 节 点 ， 但 是 选 择 了 父 节 点

$$f[i][1]表示阅读全文

posted @ 2023-01-18 20:01 StkOvflow 阅读(30) 评论(0) 推荐(0) 编辑

摘要：题意简述

给定一棵树，要求树中任意一边至少选中一点，求最少满足题意的选点数解题思路

我们可以先画出示意图来橙色点表示选，灰色点表示不选。

我们可以用

f [i] [j], j \in [0, 1]

来表示目前在考虑第i个点，选择情况是j，当 $j = 阅读全文

posted @ 2023-01-18 17:56 StkOvflow 阅读(15) 评论(0) 推荐(0) 编辑

昵称： StkOvflow
园龄： 2年2个月
粉丝： 15
关注： 15

2025年3月

日

一

二

三

四

五

六

一言（ヒトコト）