随笔分类 -  树形dp

摘要:Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss... 阅读全文
posted @ 2017-05-11 19:15 xushukui 阅读(125) 评论(0) 推荐(0) 编辑
摘要:A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Eac... 阅读全文
posted @ 2017-05-08 20:42 xushukui 阅读(132) 评论(0) 推荐(0) 编辑
摘要:题意: 有n个点组成一棵树,问至少要删除多少条边才能获得一棵有p个结点的子树?思路: 设dp[i][k]为以i为根,生成节点数为k的子树,所需剪掉的边数。 dp[i][1] = total(i.son) + 1,即剪掉与所有儿子(total(i.son))的边,还要剪掉与其父亲(+1... 阅读全文
posted @ 2017-05-07 19:04 xushukui 阅读(243) 评论(0) 推荐(0) 编辑
摘要:题意: 某公司要举办一次晚会,但是为了使得晚会的气氛更加活跃,每个参加晚会的人都不希望在晚会中见到他的直接上司,现在已知每个人的活跃指数和上司关系(当然不可能存在环),求邀请哪些人(多少人)来能使得晚会的总活跃指数最大。 解题思路: 任何一个点的取舍可以看作一种决策,那么状态就是在某... 阅读全文
posted @ 2017-05-07 16:28 xushukui 阅读(211) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示