2019年4月11日
【动态规划】cf1034C. Region Separation
摘要： 质因数分解套路的复杂度分析的动态规划 题目大意 有一颗$n$个节点有点权的树，初始整棵树为$1$号区域，要求满足下列规则： 除非$i$是最后一个等级，否则每一个$i$级区域都要被分成至少两个$i+1$级区域 对于每种等级，每个点必须恰好属于一个区域 一个区域的点集必须是连通的 对于相同等级，每个区域 阅读全文
posted @ 2019-04-11 21:26 AntiQuality 阅读(298) 评论(0) 推荐(0) 编辑