动态规划算法中对子序列的一些模板

里面主要有关于线性问题中最长公共子序列，最长递增递减子序列，最大子段和，需不需要输出位置，还有最长公共递增子序列，当然，最重要的是可以直接用

最小生成树&并查集

介绍并查集与最小生成树的简单应用，刚开始就在纠结，明明知道是最小生成树，但是代码写不出来