摘要: 4867: 没有上司的舞会 Description 有个公司要举行一场晚会。 为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司 (上司的上司,上司的上司的上司……都可以邀请)。 题目 每个参加晚会的人都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大。 Input 第1 阅读全文
posted @ 2018-08-03 09:41 lmjer 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 直接爆搜+状压dp即可 设dp[i] 表示为状态为i时的最大值 则dp[i]=max{dp[x]+deep[i]*w[i]} 阅读全文
posted @ 2018-08-03 09:37 lmjer 阅读(118) 评论(0) 推荐(0) 编辑