区间dp模板题和一般性的思路

线性dp

一类经典的背包问题

这篇博文DAG上的dp分为:
有终点的dp(最优解为dp[T])和无终点的dp(最优的结果最后扫描一遍dp[])，注意状态转移的思想和求最小字典序的贪心思想。
主要就是lrj紫书的笔记吧。

dp真的好难啊QAQ

后缀自动机的能解决的问题及一些个人的理解
任何一个节点所代表的最短的串一定比link前面的节点代表的最长串大1，所代表的最长的串比后面的最短的串短1.

这个算法理解起来比较的困难，而且网上很多博客讲的不够具体，甚至有些是错误的。这次我将用一个例子来演示这个算法的流程，帮助理解。
不涉及证明：它的算法思路和匈牙利算法相似，只不过多出来了一个处理奇环的操作。

高斯消元的主要方法有：

• 化为上三角矩阵再回代求解；
• 用gauss_jordan法化为对角矩阵后求解；

二进制高斯消元只用到了符号^(亦或),消元的方法和上面的完全一样。只不过运算符号由原来的加减乘除变成了只有(^)亦或。

本文介绍的是婚姻匹配的问题

KM算法，在此不涉及科学的证明，仅仅是粗略的说明算法的正确性。