2020年8月14日
CF1249F Maximum Weight Subset （树形dp）
摘要： 这道题的状态可以设计为f[i][j]表示在以i为根的子树上，深度最小为j的最大值。这个深度是相对于子树的深度 因此我们枚举深度去更新当前子树答案，在第一次更新的时候，先去求深度恰好为j的答案，之后倒序取一遍max就是答案 如果深度为0，就是选择根节点，那么只要把所有子树中>=k的位置选进来就行（这里 阅读全文
posted @ 2020-08-14 10:55 朝暮不思 阅读(249) 评论(0) 推荐(0) 编辑