摘要: A: 水题; B: 水题; C: n,n+1,n*(n+1) D: dfs,在这棵树上找到两个不相交的子树,使的这两棵子树上所有节点的权值和最大; dfs的过程中更新答案就好了; E: 二分+状压dp, 二分答案,然后在check的时候,dp[i][j]表示前i个的状态为j时的最长长度,对于每个i, 阅读全文
posted @ 2016-12-16 22:00 LittlePointer 阅读(166) 评论(0) 推荐(0) 编辑