2019年4月15日
【Code Chef】April Challenge 2019
摘要： Subtree Removal 很显然不可能选择砍掉一对有祖先关系的子树。令$f_i$表示$i$子树的答案，如果$i$不被砍，那就是$a_i + \sum\limits_j f_j$；如果$i$被砍，那就是$-x$。取个$max$就好了。 时间、空间复杂度$O(n)$。 #include <bits 阅读全文
posted @ 2019-04-15 19:05 Dance_Of_Faith 阅读(402) 评论(2) 推荐(1) 编辑