会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
2019年4月30日
洛谷U41492(树上启发式合并)
摘要: 提交通道 洛谷日报 考虑非$O(n^2)$的预处理。一遍dfs时,check某颜色有没有的数组何时清空很尴尬:得到某树答案后如果不清,则影响接下来兄弟树的搜索;如果清了,父亲节点又难以收集答案。 解决方法:先让儿子们各顾各的家,算一遍各自的答案(假如能算),check清就清了吧。然后考虑人为优化,即
阅读全文
posted @ 2019-04-30 23:15 AlphaWA
阅读(292)
评论(0)
推荐(0)
编辑
公告