动态规划综合(五)
这篇博文继续来探讨动态规划有关的优化问题
动态规划综合(四)
动态规划问题中的“阶段思维”
动态规划综合(三)
状态压缩dp, 以及复杂状态下的dp有一些特殊的处理方法
动态规划综合(二)
这篇博文写了一些动态规划的优化问题
分治算法综合(三)
这篇博文概括一下之前的点分治,此外阐述了树分治中的点分治,边分治,以及动态树分治
分治算法综合(二)
离线问题的处理办法,包括分治和整体二分
分治算法综合(一)
分治算法中有一些值得探讨的高级专题,比如 CDQ 分治,树上分治,整体分治
图算法和图模型(八)
这篇博文主要讲述一下状态图,隐式图建图的技巧,补充了一些最短路的拓展
图算法和图模型(七)
这篇文章继续对最短路问题做相关阐述,主要讲一下负权边的处理
图算法和图模型(六)
spfa判负环,差分约束系统,状态图,隐式图等等