10 2022 档案
摘要：## 参考资料 [背包九讲](https://blog.csdn.net/yandaoqiusheng/article/details/84782655) ## 一、线性DP 1. 如果现在在状态 i 下，它上一步可能的状态是什么。 2. 上一步不同的状态依赖于什么。 根据上面的分析，分析出状态和转
阅读全文
摘要：一、概念 拓扑排序是用于有向无环图的求顶点的一种排序序列的算法。这个序列有两种特点： 如果 A 能直接到 B，那么在这个序列中，A 在 B 前面。 每个节点都出现且只出现一次。 二、实现 对于特点二，只需要保证将所有节点只遍历一遍即可。 对于特点一，它等效于有依赖序列。 我们只需要找到没有路径指向它
阅读全文
摘要：备注：做题笔记理论上来说大部分都是持续更新的 字符串 【算法】字符串：Trie、KMP、Manacher 图/树论 【算法】Tarjan 【算法】LCA 【算法】拓扑排序：例题部分咕了 【算法】提高图论：（咕咕中） 差分约束，2-SAT，Johnson 全源最短路，最小树形图，Boruvka，斯坦纳
阅读全文
