随笔分类 - 树形dp

摘要：这是我第一篇用 markdown 写的博客，格式不好请见谅。每日一题 day63 打卡 Analysis 这道题正解是点分治，但我发现了树形DP的做法，于是我就写了树形DP。

d p [i] [0 / 1 / 2] 表 示 i 的 子 树 中 有 多 少 个 点 与 i 距 离 模 3 余 数 为 0, 1, 2

$dp[i][0/1/2]表示i的子树中有多少个点与i距离模3余数为0,1,2$ 首先思考如何转移，对于每个 i 阅读全文

posted @ 2019-12-28 13:43 handsome_zyc 阅读(153) 评论(0) 推荐(0) 编辑

昵称： handsome_zyc
园龄： 5年7个月
粉丝： 4
关注： 6

2025年3月

日

一

二

三

四

五

六

ZYC's Computer Science Learning Blog