会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(186)
评论(0)
推荐(0)
编辑
公告