2025年7月26日
树形DP
摘要： 鄙人第一次写博客，观感不好请见谅（狗头保命） 管他什么DP来了做法都一样 确定状态定义->明确子问题->确定状态转换方程->找边界->打表验证 树形其实也就只是在树上跑DP而已 一般两种遍历顺序： 1.自上而下 2.自下而上 今天我们先来讨论讨论先是第一种情况：以自上而下的顺序跑DP 洛谷P1352 阅读全文
posted @ 2025-07-26 22:06 Kaos·Abraham 阅读(32) 评论(0) 推荐(0)