导航

一道Bitset好题

Posted on 2025-12-11 10:18  tttfred  阅读(2)  评论(0)    收藏  举报

Bitset

给你一颗树,树的节点各有颜色,给出m次询问,每次要询问子树的颜色种数
假设颜色种数不超过64,dfs+状压dp即可
颜色种数不超过1e5,1e6,可以用bitset作dfs返回值
在仅仅统计个数时,可以联想bitset(如优化背包dp)