会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2021年2月16日
点分治学习笔记
摘要: #前言: \(Point~divide~and~rule\) #使用 淀粉质就是在树上,依靠不停的递归和分治,解决相同的子问题 先来看看模板题: \(Tree\) 就是找树上$<=K$的路径有多少 我们可以分两种情况讨论 \(1.\) 经过根节点$p$的路径 \(2.\) 不经过根节点$p$的路径
阅读全文
posted @ 2021-02-16 21:51 CJXYY
阅读(60)
评论(0)
推荐(0)
编辑
公告