会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年8月15日
【复杂度分析】8.13树(改)
摘要: 大概是帅气的复杂度分析题 题目大意 $2\le n \le 3\times 10^5$ 题目分析 这个是原题的强化版。 话说这种题面给了一个很好的范例去表达一些自然语言难说明的题意。 考虑一个暴力的过程:对于一个确定的$k$,每个点做出最大的$d$,每一层向父亲转移时检查是否有$\ge k$个儿子具
阅读全文
posted @ 2019-08-15 19:25 AntiQuality
阅读(185)
评论(0)
推荐(0)
编辑
公告