受黄学长的启发，也来分享一下自己的OI课件。

一些赶DDL赶出来的粗制滥造的就没有放在这里了，只留下来了一些个人感觉做得比较成熟精美的（虽然也是赶DDL赶出来的呢233）。

简介

对课件内容作大致介绍，顺带标记了下自己的喜爱程度~

动态规划入门

按最优子结构分门别类地介绍了最基础的动态规划问题，包括线性DP、区间DP、环形DP、树形DP、状态压缩DP和背包问题等。

喜爱程度：★★

图论入门

比较全面地介绍了图论相关的内容，从图论的历史、基本概念再到各种基本算法。

喜爱程度：★★★

线段树与树状数组

高中时候 2016 年在山东省夏令营上讲课的课件，受 zkw 线段树的启发，用了一种和常规介绍树状数组不太一样的方式，先引入线段树，再从线段树得到树状数组。 虽然回过头来看，当时的课件还是很粗制滥造的，但线段树和树状数组之间的奇妙关系，这个 idea 本身我还是很喜欢的。

喜爱程度：★★★★

动态规划的优化

首先介绍了凸包等前置几何分析的知识，之后介绍了决策单调性优化、斜率优化和四边形不等式优化。

这里我讲解了四边形不等式优化的证明思路，在我制作这一课件时互联网上还几乎没有关于四边形不等式优化为何正确的中文资料，印象里当时还写了有更加细致证明步骤的 note，不过 note 已经找不到啦~

喜爱程度：★★★★

动态规划的拓扑延拓

将三个经典问题——最大带权独立集、最大子段和和最长上升子序列——从序列拓展到环、树、环套树。

喜爱程度：★★★★

数论初窥

详细介绍了初等数论的经典定理及其在算法竞赛中的应用，中间夹有横贯三千年的数学史和最前沿的数论进展的介绍。

喜爱程度：★★★★★