2013年10月1日
树形DP专题
摘要： hdu 1520 Anniversary party分析：要求不跟自己的上司或下属在一起即根不与其孩子同时选择。dp[i][0]表示i为根且根不选获得的最大值，则其值为孩子结点选择与不选的最大值即dp[i][0]=max(dp[son][0],dp[son][1]);dp[i][1]表示i为根且选择获得的最大值，则其孩子结点不能选择dp[i][1]=sum{dp[son][0]}; 1 #include 2 #include 3 #include 4 #define maxlen 6010 5 using namespace std; 6 struct node 7 { 8 in... 阅读全文
posted @ 2013-10-01 21:49 默默如潮 阅读(365) 评论(0) 推荐(0)