ACM_devil

题目：题目链接 题意：下面给出的m个串中有多少个能在规定的步数之内变成输入的字符串   分析：    典型的编辑距离问题。编辑距离：我们设dp[i][j]的意义为y取前i个字母和x取前j个字母的最少操作次数那么可 以得到dp[0][i] = i和dp[i][0]=i，因为某一字符串为空的，要得到另一个i长度字符串，必须经过i次插入操作。而 dp[1][1]，有3种操作： 1.

题目：题目链接   该题就是考的是如何花最小的代价使得一棵树划分开且不含后同类节点。 我们将边按从大到小的顺序排好序，然后就是看是否这条边能够使得两个同类的节点连在一起，如果能够的话，那么这 条边就是我们要选择的划分边。首先将特征值保留起来，并通过并查集扩充给标记点。   #include #include #include #include #include #includ