[点分治]BZOJ 2152——聪聪可可
题目描述给出一棵有边权的树。求边权和%3=0的路径数。解题思路累计以每个点为路径LCA的方案数,所以直接点分就好了。累计方法为分别找出距离某个点路径和为0,1,2的方案数,返回2∗t[1]∗t[2]+t[0]∗t[0]2*t[1]*t[2]+t[0]*t[0]然后减去所以子树方案就是当前方案。#include<cstdio>
#include<algorithm>
using namespace s
原创
2017-12-12 20:17:40 ·
610 阅读 ·
0 评论