2016年2月29日
树型DP入门
摘要： 题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路： 任何一个点的取舍可以看作一种决策，那么状态就是在某个点... 阅读全文
posted @ 2016-02-29 20:23 luckycode 阅读(203) 评论(0) 推荐(0) 编辑