会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
维和战艇机
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
特殊定理
Codeforces 348E 树的中心点的性质 / 树形DP / 点分治
摘要:题意及思路:http://ydc.blog.uoj.ac/blog/12 在求出树的直径的中心后,以它为根,对于除根以外的所有子树,求出子树中的最大深度,以及多个点的最大深度的lca,因为每个点的最长路径一定经过根,所以找到最大深度的子树,然后在这个点和最大深度的lca上树上差分一下就好了。注意,此
阅读全文
posted @
2019-06-10 20:56
维和战艇机
阅读(522)
评论(0)
推荐(0)
Codeforces 348D DP + LGV定理
摘要:题意及思路:https://www.cnblogs.com/chaoswr/p/9460378.html 代码:
阅读全文
posted @
2019-06-10 09:38
维和战艇机
阅读(153)
评论(0)
推荐(0)
公告