会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年4月11日
【动态规划】cf1034C. Region Separation
摘要: 质因数分解套路的复杂度分析的动态规划 题目大意 有一颗$n$个节点有点权的树,初始整棵树为$1$号区域,要求满足下列规则: 除非$i$是最后一个等级,否则每一个$i$级区域都要被分成至少两个$i+1$级区域 对于每种等级,每个点必须恰好属于一个区域 一个区域的点集必须是连通的 对于相同等级,每个区域
阅读全文
posted @ 2019-04-11 21:26 AntiQuality
阅读(298)
评论(0)
推荐(0)
编辑
公告