摘要：老子听懂了！！！！！ 好感动！！！ 不说多了：Keywords: 数位DP，二进制，异或。 “在信息学竞赛中，有一类与数位有关的区间统计问题。这类问题往往具有比较浓厚的数学味道，无法暴力求解，需要在数位上进行递推等操作。”——刘聪《浅谈数位类统计问题》 这类问题往往需要一些预处理，这就用到了数位DP 阅读全文

摘要：第一次没认真听，没听懂。（有点难） 第二次才搞懂，主要位运算太烦了！！！ 位运算基础知识： 名称 符号 规则 按位与 & 全一则一，否则为零 按位或 | 有一则一，否则为零 按位取反 ~ 是零则一，是一则零 按位异或 ^ 不同则一，相同则零 移位 >>和<< 向右、向左移位 集合取并：A|B 集合取 阅读全文

摘要：这里讲提高一点的内容，所以没有树形DP基础的，先看一下基础部分： 浅说——树形DP 闲言不表，看第一题。 这道题是典型的树上最长链问题。（就是一个模板题） 给定一棵树，树上共有N个节点(N<=5000) ，树上节点的编号从1到N，每个节点的儿子个数最多为N-1。 请求出这棵树上的经过节点数最多的一条 阅读全文

摘要：啊！DP! 顾名思义，树形DP就是在树上所做的动态规划。我们一般所做的动态规划多是线性的，线性DP我们可以从前向后或从后向前两种方法，不妨类比一下，在树上我们同样可以有两种方法，从根向树叶或者从树叶向根。从根向树叶传值的题不多见，而从叶向根传送值的题较多，下面我们主要来分析这种题。 luogu135 阅读全文