2014 年 5月 1 日随笔档案 - wangzhili

2014年5月1日

摘要：题意：给出一些上下级关系，要求i和i的直接上级不能同时出现，现在选出一些人构成一个集合，问你这个集合里面的最大人数是都少，同时给出这个最大的人数的集合是否唯一。思路：树形DP,dp[i][0],表示以i为跟节点的子树，不取i时的最优解，dp[i][1]表示以i为跟节点的子树，取i时的最优解，再另设... 阅读全文

posted @ 2014-05-01 13:45 wangzhili 阅读(109) 评论(0) 推荐(0) 编辑

POJ 2342 （树形DP）

摘要： Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be a party to celebrate the 80-th... 阅读全文

posted @ 2014-05-01 11:37 wangzhili 阅读(149) 评论(0) 推荐(0) 编辑