随笔分类 -  动态规划-拆值DP

摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5735 【题目大意】 给出一棵树,树上每个节点都有一个权值w,w不超过216,树的根为1,从一个点往根的方向走,可以得到他的祖先序列,现在需要从v1点的祖先序列中挑选出一定数量的点,组成数列v1,v2 阅读全文
posted @ 2016-11-16 23:37 forever97 阅读(369) 评论(0) 推荐(0)