给你一颗树,树的节点各有颜色,给出m次询问,每次要询问子树的颜色种数 假设颜色种数不超过64,dfs+状压dp即可 颜色种数不超过1e5,1e6,可以用bitset作dfs返回值 在仅仅统计个数时,可以联想bitset(如优化背包dp)
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3