摘要：
一、基本概念 树形DP，即在树上进行DP。一般都用递归的形式进行实现，根据叶子节点的信息对根节点进行DP。 二、经典问题 1、树的重心 重心的定义：若删去树中的一个点，使得树中各联通块中的最大连通块的结点数最小，则称这个点为树的重心。 实现方法：将无根树转化为有根树，用dfs处理出每个点的的子树大小 阅读全文
摘要：
为什么要写这道题呢？因为它是“绝世好题”。 题意：给定n个数，在其中找出一段子序列b，使得b[i]&b[i-1]!=0，求出满足条件的最长子序列长度。 输入：第一行：一个整数n，表示数列的个数。 第二行：n个整数，表示数列a。 输出：一行，一个整数，表示最长的子序列长度。 输入样例： 3 1 2 3 阅读全文