2015年3月28日
[BZOJ3696][FJSC2014]化合物（异或规则下的母函数）
摘要： 题目：http://hzwer.com/3708.html分析：类似树分治思想，设f[x][i]表示以x为根的子树的所有点中，与x的距离为i的点有多少个，这个可以预处理出来然后我们考虑每颗子树对ans的贡献1、以x为起点的某条链i，ans+=f[x][i]2、以x为起点的两颗不同的子树i,j： ... 阅读全文
posted @ 2015-03-28 21:51 Chellyutaha 阅读(397) 评论(0) 推荐(0)