2024年7月10日
树形DP
摘要： 普通树形DP 由于树固有的递归性质，树形 DP 一般都是递归进行的。 ——通常用dp[i]表示为以节点i为根的子树规划得到的答案； 例题 https://www.luogu.com.cn/problem/P1352 本题dp[i][f]代表根为i的子树的点的状态0/1，0是不在，1是存在 Code 阅读全文
posted @ 2024-07-10 20:17 uanQ 阅读(5) 评论(0) 推荐(0) 编辑