2017年12月8日
【BZOJ 3924】[Zjoi2015]幻想乡战略游戏
摘要： 题目： 题解： 对点分树理解加深了233，膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP，假设树不发生变化，我们就可以利用DP求出带权重心。 考虑修改，我们思路不变，还是从root开始找，但发现这样会被卡成$n^2$，原因是每次经过点太多，为了优化，考虑点分树，由于点分树的性质使得 阅读全文
posted @ 2017-12-08 19:10 Troywar 阅读(892) 评论(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) 编辑