会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Troy Ricardo
自是人生长恨水长东
博客园
首页
联系
订阅
管理
2017年12月8日
【BZOJ 3924】[Zjoi2015]幻想乡战略游戏
摘要: 题目: 题解: 对点分树理解加深了233,膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP,假设树不发生变化,我们就可以利用DP求出带权重心。 考虑修改,我们思路不变,还是从root开始找,但发现这样会被卡成$n^2$,原因是每次经过点太多,为了优化,考虑点分树,由于点分树的性质使得
阅读全文
posted @ 2017-12-08 19:10 Troywar
阅读(887)
评论(0)
推荐(1)
编辑
SB WX
该文被密码保护。
阅读全文
posted @ 2017-12-08 14:05 Troywar
阅读(4)
评论(0)
推荐(0)
编辑
SB MK
该文被密码保护。
阅读全文
posted @ 2017-12-08 14:02 Troywar
阅读(3)
评论(0)
推荐(0)
编辑
公告