2019年12月28日
洛谷 P2634 [国家集训队]聪聪可可 树形DP 题解
摘要： 这是我第一篇用 markdown 写的博客，格式不好请见谅。 每日一题 day63 打卡 Analysis 这道题正解是点分治，但我发现了树形DP的做法，于是我就写了树形DP。 $$ dp[i][0/1/2]表示i的子树中有多少个点与i距离模3余数为0,1,2 $$ 首先思考如何转移，对于每个 i 阅读全文
posted @ 2019-12-28 13:43 handsome_zyc 阅读(159) 评论(0) 推荐(0)