摘要：
Bitset 给你一颗树，树的节点各有颜色，给出m次询问，每次要询问子树的颜色种数 假设颜色种数不超过64，dfs+状压dp即可 颜色种数不超过1e5，1e6，可以用bitset作dfs返回值 在仅仅统计个数时，可以联想bitset（如优化背包dp） 阅读全文
posted @ 2025-12-11 10:18 tttfred 阅读(4) 评论(0) 推荐(0)
|
|
|
|
摘要：
Bitset 给你一颗树，树的节点各有颜色，给出m次询问，每次要询问子树的颜色种数 假设颜色种数不超过64，dfs+状压dp即可 颜色种数不超过1e5，1e6，可以用bitset作dfs返回值 在仅仅统计个数时，可以联想bitset（如优化背包dp） 阅读全文
posted @ 2025-12-11 10:18 tttfred 阅读(4) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号