2022年9月28日
树型dp
摘要： 树型 总纲 即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。 大概代码长这样 dfs(root){ dfs(child,....) dp[xx] = oper(dp[child1,child2....); } 例题 url: http://poj.org/problem? 阅读全文
posted @ 2022-09-28 20:25 传说中的水牛 阅读(21) 评论(0) 推荐(0) 编辑