- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 4616
HDU 4616 题意：给出一棵树，每个节点有一个正整数值，可能有1个或者没有炸弹，要求你找出一条单向路，在碰到炸弹数量不超过C的情况下取得的值尽可能大，起点任意，需要注意的是，碰到C个炸弹之后，立刻结束，哪怕还有没有炸弹的节点都不能走了，因为一个小BUG，多校结束之后20分钟才A了，太可惜了，希望错误不要再犯！ 思路：典型树形DP，大致做法差不多，定义DP[ I ][ J ][ K ]，以I
2013-07-25 18:39:47
1101
2
原创 POJ 2486
POJ 2486 对于一个弱菜来说，期末考试是鬼门关，经过一个月的预习，终于完成了大学生涯第一次不挂科的经历，也要回到ACM中被虐的征途了。 题意：给出一颗N个节点的树，根节点为1，然后给出每个节点苹果的数目，问在走K步之内最多能吃掉多少苹果，可以走回头路，回头路这个太恶心了，断断续续想了几个星期，今天试着交一次，居然一次AC了，惊喜。 思路： 状态DP[ I ][ J ][ K ],代表
2013-07-18 16:38:56
708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人