2021年8月16日
Facer的程序
摘要： 给定一棵树，统计其子树数量。 一道小清新树形 DP 题。 定义 \(dp[i]\) 为 \(i\) 的子树数量，那么我们对于点 \(i\)，进行 dfs 求出其子节点 \(v\)，那么状态转移方程就是 \(dp[i]=\prod_{v}dp[v]\) 吗？（ 仔细想一想，还要考虑子树不选的方案，所以 阅读全文
posted @ 2021-08-16 23:07 Coros_Trusds 阅读(71) 评论(0) 推荐(0)