2021年7月9日
【题解】[HAOI2015]树上染色
摘要： [HAOI2015]树上染色 \(\text{Solution:}\) 考虑对于一个点，从它子树再中选择 \(k\) 个黑点的代价：\(e[i].dis \cdot (p-k)*k+(siz[j]-k)*(n-p-siz[j]+k).\) 于是状态转移方程就写好了： \(dp[x][T]=dp[x] 阅读全文
posted @ 2021-07-09 12:22 Refined_heart 阅读(31) 评论(0) 推荐(0) 编辑