2016年5月9日
头文件
摘要： My: 阅读全文
posted @ 2016-05-09 21:02 fenicnn 阅读(228) 评论(0) 推荐(0) 编辑
HDU 5593 ZYB's Tree 树形dp
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5593 题意： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1004 题解： 先自底向上跑一遍 阅读全文
posted @ 2016-05-09 17:22 fenicnn 阅读(141) 评论(0) 推荐(0) 编辑
HDU 5592 ZYB's Premutation
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5592 题意： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1003 题解： 对给的n个数做差 阅读全文
posted @ 2016-05-09 14:14 fenicnn 阅读(137) 评论(0) 推荐(0) 编辑
HDU 5647 DZY Loves Connecting 树形dp
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5647 题解： 令dp[u][0]表示u所在的子树中所有的包含i的集合数,设u的儿子为vi，则易知dp[u][0]=(dp[v1][0]+1)*...*(dp[vk][0]+1)。 令dp[u][1]表 阅读全文
posted @ 2016-05-09 00:53 fenicnn 阅读(142) 评论(0) 推荐(0) 编辑