2024年7月20日
Day 13 - 题目集
该文被密码保护。 阅读全文
posted @ 2024-07-20 07:49 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 13 - 树形 DP 与换根 DP
摘要： 树形 DP 树形 \(\text{DP}\)，即在树上进行的 \(\text{DP}\)。由于树固有的递归性质，树形 \(\text{DP}\) 一般都是递归进行的。 基础 以下面这道题为例，介绍一下树形 \(\text{DP}\) 的一般过程。 例题 洛谷 P1352 没有上司的舞会。 某大学有 阅读全文
posted @ 2024-07-20 07:47 So_noSlack 阅读(11) 评论(0) 推荐(0) 编辑