摘要：
前言： 模拟赛是碰到有一道题要用二分图做，写个blog 注意：全文有一些概念要冷静，慢慢琢磨，切勿急躁 #介绍 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不 阅读全文
摘要：
关于树形dp 我觉得他和线性dp差不多 总结 最近写了好多树形dp+树形结构的题目，这些题目变化多样能与多种算法结合，但还是有好多规律可以找的。 先说总的规律吧！ 一般来说树形dp在设状态转移方程时都可以用f[i][]表示i这颗子树怎么怎么样的最优解，实现时一般都是用子树更新父亲（即从下向上更新）， 阅读全文
摘要：
##介绍： 单调队列优化的原理 先回顾单调队列的概念，它有以下特征： （1）单调队列的实现。用双端队列实现，队头和队尾都能插入和弹出。手写双端队列很简单。 （2）单调队列的单调性。队列内的元素具有单调性，从小到大，或者从大到小。 （3）单调队列的维护。每个新元素都能进入队列，它从队尾进入队列时，为维 阅读全文