2025年7月25日
sol
摘要： 设状态 \(dp_{i,j}\) 表示考虑到节点 \(i\)，包括了 \(i\) 这个节点的连通块的权值和（只考虑子树内的）余数为 \(j\) 的方案数。 下文所说的“连通块的和”指连通块内的权值和对 \(3\) 取模后的值。 转移如下： void dfs(int x,int fa){ dp[x][ 阅读全文
posted @ 2025-07-25 11:01 立花廿七 阅读(16) 评论(0) 推荐(0)
。
该文被密码保护。 阅读全文
posted @ 2025-07-25 09:31 立花廿七 阅读(8) 评论(0) 推荐(0)