摘要：
说实话，我知道每一步都干啥，但我完全不知道为啥这么做，也不知道为什么是正确的，反正会用就行了~ 阅读全文
摘要：
这个感觉还是挺好理解的，就是复杂度证明看不懂~ Code: 阅读全文
摘要：
推出来了一个解法，但是感觉复杂度十分玄学，没想到秒过~ Code: 阅读全文
摘要：
感觉很多树上难以直接求解的问题都可以转化为动态规划问题并进行求解$.$ 令 $f[x],g[x]$ 分别表示以 $x$ 为根的子树不想上延申，向上延申的方案数$.$ 这里向上延申指的是会有其他子树的节点与该点子树中某个点颜色相同并进行配对$.$ 考虑转移： $f[x]=g[x]=\prod_{v\i 阅读全文
摘要：
貌似是比大多数题解优的 $O(n^2logn)$ ~ Code: 阅读全文