摘要：
Floyd算法 阅读全文
摘要：
一、换根树形动态规划 换根树形动态规划又称二次扫描，相较于一般的树形动态规划，有如下特点： 以树上不同的节点为根，其解不同 求解答案时，不能只求解某一点的信息，而是求解所有点的信息 无法通过一次搜索来求解答案 二、例题 1.[Daimayuan Online Judge.距离和] 题目描述 有一棵 阅读全文
摘要：
一、树形动态规划 基于树这个数据结构的一类动态规划问题。那么如何判断一个题目是否属于树形动态规划类型，即判断数据结构是否为树以及是否符合动态规划的条件。 树形动态规划的特殊性：无环、\(DFS\) 不会重复，具有明显且严格的层级关系。 二、例题 1.[Daimayuan Online Judge.统 阅读全文
摘要：
区间动态规划 阅读全文
摘要：
IntelliJ IDEA配置GitHub上传项目 阅读全文
摘要：
今日复习的内容是背包问题。 记得动态规划问题的初始化。 AcWing3382.整数划分 解题思路 考虑到本题是将一个数划分为 $2$ 的幂的和，而 $2$ 的 $i$ 幂是可以无限使用的，所有可以将该问题转化为一个完全背包问题，即背包容量是 $j$，物品的重量是 $2^i$。 状态表示：$f[j]$ 阅读全文
摘要：
一、卡特兰数 卡特兰数：$C_{2n}^{n}-C_{2n}^{n+1}=\frac{C_{2n}^{n}}{n+1}$。 卡特兰数满足递推公式：设 $C_n=\frac{C_{2n}^{n}}{n+1}$，$C_1=1$，$C_n=C_{n-1}\frac{4n-2}{n+1}$。 模板题[AcW 阅读全文
摘要：
一、简述 记录一下组合数的求解问题。 二、组合数 1.[AcWing885.求组合数I]-递推 题目描述 给定 $n$ 组询问，每组询问给定两个整数 $a$，$b$，请你输出 $C^b_a\ mod(10^9+7)$ 的值。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一组 $a 阅读全文
摘要：
一、简述 记录一下关于二叉树的最近公共祖先问题以及朴素算法。 二、二叉树的最近公共祖先 Daimayuan Online Judge.二叉树的最近公共祖先 题目描述 给你一棵 $n$ 个节点的二叉树，节点的编号为 $1$ 到 $n$，二叉树的根为 $1$ 号节点。 读入 $u,v$，请求出 $u$ 阅读全文