- 博客(2)
- 收藏
- 关注
原创 HDU 3660 Alice and Bob's Trip
/*题目大意:Alice 和 Bob在一颗树上轮流走,每天边有一定的权值,Alice想走的权值和尽量小,Bob想走尽量大,同时所走的权值和必须在[L, R]这个给定的区间内,Bob先走。求Bob能得到的最大的权值和是多少? 注意:如果还能走,Alice就不能停下来,一直都到不
2011-09-30 15:25:12 1580
原创 HDU 4003 Find Metal Mineral
/*题目大意:给你一颗树,你有K个机器人,每条有一定的权值,问用K个机器人访问所有节点所需的权值和最少是多少。典型的树dp问题设状态dp[i][j]表示到达节点i,用j个机器人访问其本身及其所有子节点所需要的最少代价状态转移方程:if (j == 0) dp[i][0]
2011-09-28 16:07:10 791
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人