摘要：
题目链接 题意：给定一棵n个结点的树，问：对于每个结点，能否通过删除一条边并添加一条边使得仍是树，并且删除该结点后得到的各个连通分量结点数 <= n/2？ 题解：树形dp，两遍dfs，第一遍dfs求得以各个结点为根的子树的结点数，以及各个结点下面切掉某条边后最多可切出多少个结点； 第二遍dfs求得每 阅读全文
摘要：
数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的LIS有多 阅读全文