2024年7月20日
换根dp
摘要： 真的是公公又式式啊 换根dp的宗旨是利用已有的信息来推出其他信息 换根dp的题目通常是树，o(n)时间空间，要求每一个点的答案。 我们如果指定了以1为根，那么可以算出每个点往下的答案，但是每个点的父亲对本身的贡献还没有算，所以我们可以记录dp1,dp2两个数组，分别记录 专用图 注意，dp1[u]记 阅读全文
posted @ 2024-07-20 20:31 wuhupai 阅读(74) 评论(0) 推荐(0)