本节内容对树形dp做一个复习
另外还有部分状态压缩dp的内容

阅读全文

本节内容主要讲述动态规划中
环形与后效性处理常见的策略

阅读全文

这篇文章主要介绍了计算几何的初步
和计算几何相关的dp问题

阅读全文

本节内容主要写了一些普通dp的实践
大多数不涉及dp的优化
包括线性dp，树形dp，图上的dp等等

阅读全文

这篇文章主要介绍背包问题和区间dp问题

阅读全文

这篇文章主要介绍线性结构上的动态规划

阅读全文

这篇博文的内容是接着《算法竞赛》第八章的习题
介绍了一些比较冷门的，也可能比较无聊，更多是考察抖机灵而非算法应用的题目

阅读全文

这篇博文介绍一下线段树以及应用

阅读全文

这篇博文主要介绍一下fenwick树状数组
线段树

阅读全文

本篇内容主要写了和dfs有关的算法
比如tarjan算法, kosaraju算法等等
主要围绕图的割顶与桥展开

阅读全文