摘要：
1. 「NOIP 2014」联合权值 题目大意：一棵 n 个点的树，每一个点有一个点权。若两个点距离为 2，那么它们就会产生它们的点权之积的联合权值。求整棵树的联合权值之和。1≤n≤2×10^5。
Solution： 阅读全文
1. 「NOIP 2014」联合权值 题目大意：一棵 n 个点的树，每一个点有一个点权。若两个点距离为 2，那么它们就会产生它们的点权之积的联合权值。求整棵树的联合权值之和。1≤n≤2×10^5。
Solution： 阅读全文
一、关于状压 dp 为了规避不确定性，我们将需要枚举的东西放入状态。当不确定性太多的时候，我们就需要将它们压进较少的维数内。
常见的状态：
天生二进制（开关、选与不选、是否出现……） 
一、关于数位 dp
有时候我们会遇到某类问题，它所统计的对象具有某些性质，答案在限制/贡献上与统计对象的数位之间有着密切的关系，有可能是数位之间联系的形式，也有可能是数位之间相互独立的形式。 
数论函数是指一个正整数到整数的映射。
积性函数：对于所有 互质 的整数 a,b，有性质 f(ab)=f(a)f(b) 的数论函数。f(1)=1。
完全积性函数：对于所有整数 a,b，有性质 f(ab)=f(a)f(b) 的数论函数。