插头DP图文实例讲解
本篇通过图文解析讲述插头DP的内容，结合前面的状态压缩DP知识，以及前置知识：哈希，方便大家能快速理解。在阐述什么是插头DP之前，我们先了解插头DP有什么用？插头DP是用来解决一类网格图上的连通性问题的强力工具。题目的特征是给定的网格非常小（这个特征类似状压DP）。
算法
什么是差分约束系统？
什么是差分约束系统？差分约束系统是一种特殊的N元一次不等式组，它包含N个变量以及M个约束条件，每个约束条件都是由两个变量作差得到的，形如，其中是常数。我们根据题目要求，并用这M个约束条件求出某个不等式的最值，例如的最大值。怎么解？转化：把上面不等式稍微变形一下可以得到，
DP优化（二）斜率优化实例讲解
有一类DP状态方程，例如：dp[i]=min{dp[j]−a[i]∗d[j]} 0≤j<i,d[j]≤d[j+1],a[i]≤a[i+1]它的特征是存在一个既有i又有j的项a[i]∗d[j]。编程时，如果简单地对i和j循环，复杂度是O(n2)的。
图论矩阵树定理实例讲解
矩阵树定理也称Matrix-Tree定理或Kirchhoff定理。这个定理提供了一种方式使用一个特殊的矩阵的行列式来计算一个图的生成树的数量。对于一个无向图来说，我们可以构造它的Laplace矩阵L，其中：如果节点i有度为d，那么L[i,i]=d如果节点i和节点j之间有边相连，
直接选择排序C/C++代码图文讲解
直接选择排序就是遍历整个数组，每遍历一遍的目的是找出该数组中的最大数和最小数对应的下标,然后将最小数和数组的第一个数进行交换,最大数和数组的最后一个数进行交换,然后缩小范围再次遍历。（1）定义直接选择排序是指每次都从剩余数据中选出最大或者最小的，将其排在已经排好的有序表后面。
状态压缩DP图文实例讲解（二）
本文是讲解状态压缩DP的第二部分，仍然是对基于连通性问题的探讨与学习。一些概念性的问题，以及基本解法在第一节中讲过，这里就不再赘述。对典例蒙德里安的梦想的分析直接看例题：求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。