我的知识点梳理

最新推荐文章于 2022-07-06 15:15:46 发布

置顶 startaidou

最新推荐文章于 2022-07-06 15:15:46 发布

阅读量206

点赞数

分类专栏：总结文章标签：总结

本文链接：https://blog.csdn.net/startaidou/article/details/90722445

版权

4 篇文章 0 订阅

订阅专栏

知识点梳理

在我看来，所有的题都是dp的思路，状态转移的部分实际上是所有算法都具备的，所有的算法都有自己的状态和转移方法。对于有后效性的dp依然可以通过一些操作去除后效性。（虽然有复杂度的提高）。
重要的dp分为几类

$\ dp$ 可以很简单，也可以很难。
根据某位大佬说， $\ dp$ 相当于有向无环图，就是在图上求最长路/最短路/联通性问题。
解除后效性可以用很多方法包括开更多数组，添加更多状态，倒着 $\ dp$ 等等等。

在我看来，主要有四个：

难度可以说是依次递增。

图论的题目灵活多变，但不是说不能分类，大概有这几类。

图论问题的多变来源于他的定义。图论是元素与元素的关系，而几乎所有东西都能被抽象为元素（不能抽象的东西我还没见过）。
点事元素，边就是元素之间的联系，如此一来图论要解决的问题就非常明了了。尽管将问题转化为元素之间东方关系可能是困难的，我们依然有一些技巧来帮助我们抽象它们。

这些是少数可以整理出来的方法。这样系统的方法是弥足珍贵的，对于我们而言也是及其幸运的。善用这些方法可以解决大量问题。

这是最简单的东西，只要学会了就能做一大堆题。

没啥好说的，不会就去学，学会就能用。
需要注意，很多时候我们必须在树上进行操作。不过我们可以采用很多方法将数据结构树上化。

其中可持久化不仅仅能实行树上操作，不过它确实是树上操作的好帮手。可持久化几乎可以使用在所有的数据结构上，即使是队列，堆这样的简单数据结构。他的实用性是难以想象的。

世界上最难的也是最简单的东西。一个二年级的小学生都学的东西。然而超级超级难。
大概这么分类，知识点巨多。

数学真的是很难很难，但oi不会要求真正困难的数数学知识。尽管如此，熟练使用数学依然及其困难。
数学有时有出其不意的效果。

关注

专栏目录