2018年7月18日
【【henuacm2016级暑期训练】动态规划专题 N】Valid Sets
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 给你一棵树。 让你统计其中子树T的数量。 这个子树T要满足最大值和最小值之差小于等于d 树形DP 可以枚举点root为子树的根。 统计以root为根的子树的个数。 根据每个儿子节点选或者不选。 如果选。则看看它是否满足以下条件: 阅读全文
posted @ 2018-07-18 19:58 AWCXV 阅读(130) 评论(0) 推荐(0)