摘要：
##背包DP [背包DP](https://oi-wiki.org/dp/knapsack/) ##区间DP [区间DP](https://oi-wiki.org/dp/interval/) ##DAG上的DP [DAG上的DP](https://oi-wiki.org/dp/dag/) ##树形D 阅读全文
摘要：
#定义 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。 一组整数的最大公约数，是指所有公约数里面最大的一个。 那么如何求最大公约数呢？我们先考虑两个数的情况。 #欧几里得算法 ##过程 如果我们已知两个数 阅读全文
摘要：
#引入 概率 DP 用于解决概率问题与期望问题，建议先对概率和期望的内容有一定了解。一般情况下，解决概率问题需要顺序循环，而解决期望问题使用逆序循环，如果定义的状态转移方程存在后效性问题，还需要用到 高斯消元 来优化。概率 DP 也会结合其他知识进行考察，例如 状态压缩，树上进行DP转移等。 #求法 阅读全文
摘要：
#dp详解 [dp详解_不怕困难的博客](https://blog.csdn.net/m0_54615144/article/details/126014394) #dp模板 [C++动态规划模板汇总大全_不怕困难的博客](https://blog.csdn.net/m0_54615144/arti 阅读全文