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