摘要：
解题思路：听说状压dp有后效性，然后被Hack了。于是用随机化大法，每次random_shuffle一个加入点的顺序，然后贪心地插入点。如此多算几次就能找到最优解（我不会证明它为什么可能找到最优解）。 C++ Code： 阅读全文
摘要：
题目：洛谷P4427。 题目大意：一棵树，根节点1深度为0。设点i的深度为\(d_i\)。现在有m个询问，每个询问选择2个点x,y,并给出k。问x到y路径上\(\sum d_i ^k\)。解题思路：由于k最大50，我们预处理出k等于1~50的所有节点的树上差分，然后LCA即可。 C++ Code： 阅读全文