2018年11月23日
[国家集训队]聪聪可可
摘要： 题意 "Here" 思考 最近学习一下点分治 本题点分治裸题，也可以用树形 $dp$ 做，在此记录一下点分治的做法： 首先题目要求求出边权和为 $3$ 的倍数的路径个数和，那么我们可以将路径和对 $3$ 取模，树上路径就只分为了三种： $0,\ 1,\ 2$，用一个桶记录个数，那么每次点分治计算的答 阅读全文
posted @ 2018-11-23 23:02 alecli 阅读(92) 评论(0) 推荐(0) 编辑