2016年3月5日
hdu1455 dfs+剪枝
摘要： Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8353 Accepted Submission(s): 2438 Problem 阅读全文
posted @ 2016-03-05 16:10 柳下_MBX 阅读(374) 评论(0) 推荐(0) 编辑
hustoj1353 节点选择 树形dp
摘要： 1353: 结点选择 题目描述 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 选择3、4、5号点，权值和为 3+4+5 = 12 。 数据规模与约定 对于20%的数据， n <= 20。 对于 阅读全文
posted @ 2016-03-05 10:47 柳下_MBX 阅读(205) 评论(0) 推荐(0) 编辑
poj2342 树形dp
摘要： Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5844 Accepted: 3354 Description There is going to be a party to celebrate 阅读全文
posted @ 2016-03-05 00:19 柳下_MBX 阅读(241) 评论(0) 推荐(0) 编辑