会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2019年8月5日
P3565 由简单的树形dp 引入 长链刨分
摘要: 这道题感觉不太行 因为自己没想出来。 先说一下暴力吧,取三个点 让两两之间的距离相等怎么做呢,看起来是很复杂的样子的,但是仔细观察发现 答案出自一个点的儿子之间 或者儿子和父亲之间。 暴力枚举三个点然后 算两两点的距离 ST表的话 可以做到n^3 。 考虑 稍微暴力一点的解法 我们发现对于每个点我们
阅读全文
posted @ 2019-08-05 00:14 chdy
阅读(183)
评论(0)
推荐(0)
编辑
公告