2014年5月1日

POJ 3342 （树形DP）

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

posted @ 2014-05-01 13:45 ~Love() 阅读(115) 评论(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 ~Love() 阅读(96) 评论(0) 推荐(0)

POJ 2342 （树形DP）

摘要： Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be ... 阅读全文

posted @ 2014-05-01 11:33 ~Love() 阅读(139) 评论(0) 推荐(0)

导航