2018年10月7日
★☆★cf 1059E Split the Tree
摘要： http://codeforces.com/problemset/problem/1059/E 想法非常的新颖，以为是个树形dp，你根据子节点的情况来决定父节点是跟随某个子节点继续向上，还是自己独立开始一段新的path。 但是！！！想想这个问题的性质，有个疑问：局部最优会导致全局最优吗？答案是肯定的 阅读全文
posted @ 2018-10-07 15:32 Cloud.9 阅读(355) 评论(0) 推荐(1) 编辑