2023年1月11日
【做题笔记】动态规划专题（DP）
摘要： 动态规划专题（DP） 这里记录笔者这几天做的有关于 dp 的题目。 树形 dp - 洛谷 P1122 题目链接：https://www.luogu.com.cn/problem/P1122 题意：选出一个联通分量，使得联通分量的点的点权和最大。 思路：考虑以 $f_i$ 表示以点 $i$ 为根节点子 阅读全文
posted @ 2023-01-11 12:59 TheSky233 阅读(127) 评论(0) 推荐(0)