2024年2月5日
寒假day4 2.5
摘要： 讲师：钟皓曦，NOI2012Au，from 成都七中 dp 树形dp 核心：在树上做的 dp 给定一棵 \(n\) 个点的树，求这棵树有几个点。 对于树形 dp，第一个维度是 \(f_i\)，代表以 \(i\) 为根的子树内的信息（有几个点） 树形 dp 的转移方法是把所有儿子信息整合 所有儿子的 阅读全文
posted @ 2024-02-05 11:28 BYR_KKK 阅读(16) 评论(0) 推荐(0) 编辑