摘要：最小生成树的 Kruskal 算法，非常简单易懂 先按照边权从小到大排序。 依次将边的两个点加入到树中，加入前判断一下，这两个点是否已存在于树中（使用并查集 https://www.cnblogs.com/kingbuffalo/p/15380294.html） 并查集需要记录每个森林中有几个节点时 阅读全文

摘要：混合背包就是指，既有01背包，完全背包，多重背包。 解法很简单，就是对第二层for循环分情况讨论。 直接来题吧 此处多重背包使用二进制优化算法，当然也可以使用单调队列进行优化 详见 https://www.cnblogs.com/kingbuffalo/p/16285929.html 题：https 阅读全文

摘要：区间dp一般是 形如 dp[i][j] = oper(dp[i][k],dp[k+1][j] ) + cost[i..j]; 其中 oper可能是 求最大最小值，或乘法或加法，等等。 的dp 有一个比较简单题，可以对区间dp有个基本的了解https://www.acwing.com/problem/ 阅读全文