Loading

2024年11月18日
题解：P3177 [HAOI2015] 树上染色
摘要： [HAOI2015] 树上染色 思路： 先考虑怎么计算答案，后动态规划。 数学部分： 我们发现此题让我们计算最大收益，那我们考虑一种染色方案的收益是怎么算出来的： 显然总收益为所有边贡献之和，一条边对收益的贡献显然是经过它的次数与它的权值之积，那么总收益就是 \(\sum (w[i] \times 阅读全文
posted @ 2024-11-18 07:26 Anins 阅读(28) 评论(0) 推荐(0)