Jrltx

摘要： 题意：一棵树上有n(n<=50000)个结点，结点有k(k<=10)种颜色，问树上总共有多少条包含所有颜色的路径。 我最初的想法是树形状压dp，设dp[u][S]为以结点u为根的包含颜色集合为S的路径条数，然后FWT(应该叫FMT？)搞一下就行了，复杂度$O(nk2^k)$。奈何内存太大，妥妥地ML 阅读全文