2019年1月22日
P2634 [国家集训队]聪聪可可
摘要： 传送门 点分治入门题 首先可以直接枚举所有两点的lca强行dp 设 $f [ x ] [ 0/1/2 ]$ 表示节点 $x$ 在模3意义下，$x$ 的子树所有节点到 $x$ 的距离为 $0/1/2$ 时的方案数 初始 $f [ x ] [ 0 ] =1$ （本身到自己有一种方案） 转移就枚举所有儿子 阅读全文
posted @ 2019-01-22 11:30 LLTYYC 阅读(159) 评论(0) 推荐(0) 编辑