摘要：题面 题面 题解 考虑离线，计算每个钥匙的贡献，根据询问和树上点的 d f n dfn dfn 值加减贡献。 同种钥匙最多5把，考虑对每种颜色分别处理。 针对每种颜色，枚举钥匙的点 x x x ，从 x x x 出发dfs，计钥匙为 + 1 +1 +1 ，计宝箱为 − 1 -1 −1 ，若到达某个点 阅读全文

摘要：题面 题面 题解 考虑以列为维度进行DP。 设 f ( i , j ) f(i,j) f(i,j)表示 i i i行每行都至少有一格为黑色的大小为 i × j i\times j i×j的表格的方案数，那么最终答案就是 ∑ ( n i ) f ( i , m ) \sum\binom{n}{i}f( 阅读全文