xch0730

摘要： 搬运自我的洛谷文章一和二。格式稍有改动。 树形 DP-1 本文讲解如何用树形 DP 解决兄弟节点间没有数量上的约束关系的树上问题。状态通常是 \(dp_i\) 表示以 \(i\) 为根节点的子树的信息。 一般是将各个子树的信息合并至根节点的信息，故一般先递归再转移。 这种树形 DP 较为简单，写几道 阅读全文

摘要： 搬运自我的洛谷同名文章。 前言 本文主要参考这篇文章，文章作者的详细讲解使得作者对数位 DP 有了初步的了解。 当然，本文的讲解方式也会与这篇文章类似。 简介 数位 DP 解决在区间 \([A,B]\) 中，满足特定条件的数的个数，\(A,B\) 总是很大，往往会达到 \(10^9\) 甚至 \(1 阅读全文