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

相关推荐

昨天 16:25
门头沟学院 Java
投递长江存储等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-28 00:10
已编辑
码农索隆:这哥们库库在我帖子下评论
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务