HZAU 1199 Little Red Riding Hood （dp）
小红帽去采花，每朵花都有它的 degree ，每采一朵其周边范围 k 以内的其他花都会枯萎，求最后能得到的最大 degree 和。
Browse Tag
动态规划
POJ 1947 Rebuilding Roads （树形dp）
给出一棵树，问现在要得到一颗有 p 个节点的子树，至少需要切除几条边？
POJ 2486 Apple Tree （树形dp）
给你一颗苹果树，每个节点都有相应的苹果，求从节点 1 开始最多走 k 步，能吃到的最大苹果数。
POJ 1925 Spiderman （DP）
蜘蛛侠在第一个建筑物上，他要去最后一个建筑救女朋友，每一次蜘蛛侠可以摇摆到关于建筑对称的位置，且丝线长度不能大于建筑物的高度，求到最后一个建筑的最小摇摆次数。
POJ 3071 Football （概率dp）
有 2^n 个队伍，相邻的两两打淘汰赛，求最后哪个队夺冠的概率最大。
HDU 1520 Anniversary party （树型dp）
输入 n 个节点以及这些节点的活跃值，然后输入 a b ，代表 b 是 a 的上司，有直接关系的上司和下属不能同时参加Patty，求Patty的最大活跃值。
