2024年2月12日
ABC340G 题解
摘要： 考虑对每种颜色单独计算答案，枚举颜色 \(col\)，设 \(f_u\) 表示选取的点都在 \(u\) 的子树内，且度数小于等于 \(1\) 的点的颜色为 \(col\) 的方案数，有转移方程： \[f_u=\prod\limits_{v\in son_u}(f_v+1)-[a_u\ne col] 阅读全文
posted @ 2024-02-12 23:41 lnlmz 阅读(20) 评论(0) 推荐(0) 编辑