2019年4月30日
洛谷U41492（树上启发式合并）
摘要： 提交通道 洛谷日报 考虑非$O(n^2)$的预处理。一遍dfs时，check某颜色有没有的数组何时清空很尴尬：得到某树答案后如果不清，则影响接下来兄弟树的搜索；如果清了，父亲节点又难以收集答案。 解决方法：先让儿子们各顾各的家，算一遍各自的答案（假如能算），check清就清了吧。然后考虑人为优化，即 阅读全文
posted @ 2019-04-30 23:15 AlphaWA 阅读(292) 评论(0) 推荐(0) 编辑