摘要：
题意：中文题就不说了…… 解法：dp。想了半天也想不出来……果然智商被碾压……一定是装×的报应（wwww 考虑为dp[i][j]表示i个苹果放在j个盘子中的情况数。 当苹果数小于盘子数的时候，dp[i][j] = dp[i][i] 当苹果数大于盘子数的时候，dp[i][j] = dp[i][j - 阅读全文
摘要：
题意：LCS……最长公共子序列……不想解释了解法：这题只需要求长度，所以显而易见（对没错我就是来装×的），方程为dp[i][j] = {dp[i - 1][j - 1] + 1(s1[i] == s2[i]), max(dp[i - 1][j], dp[i][j - 1])}。好吧还是解释一下……d... 阅读全文
摘要：
题意：给一个无向图的邻接矩阵，求最小生成树。解法：Kruskal算法。把边按边权排序，从小到大插入生成树中，如果一个边的两个点都在生成树中则不插入，用并查集维护。代码：#include#include#include#include#include#include#include#include#i... 阅读全文