补充下细节: T3 X枚举,然后Y直接取n/X和(n/X)+1计算哪个绝对值小即可; T4 允许自己和孩子之间染色这个状态即drawAns的计算需要注意一下,应该选择与哪一个孩子染色呢?应当对每一个孩子考虑,“选择与它染色得到的最大权值”和“不选择与它染色”得到的最大权值之差,即代码中的drawDiff,这个差最大的就是染色对权值贡献最大的孩子,我们选择与它染色。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务