2015年8月26日
蒟蒻的树形dp记录
摘要： POJ2342：题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。题解：当i来的时候，dp[i][1] += dp[j][0];//... 阅读全文
posted @ 2015-08-26 15:18 meekyan 阅读(258) 评论(0) 推荐(0) 编辑
HDU 2819 — Swap 二分匹配
摘要： SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2174Accepted Submission(s): 774Special JudgePr... 阅读全文
posted @ 2015-08-26 01:26 meekyan 阅读(188) 评论(0) 推荐(0) 编辑