摘要：
题目描述 给定两个长度为n的由小写字母组成的字符串每次可以花费1的代价，指定两个字母，把其中一个全部变为另一个求使两个字符串相同的最小花费n <= 100000 输入输出样例 输入 #1 3 abb dad 输出 #1 2 a d b a 输入 #2 8 drpepper cocacola 输出 # 阅读全文
摘要：
题目描述 咳咳，懒得复制了上面是两张图：） 解题思路 这题是一道很好的题，感觉之前做过，一开始手推状态找规律，可以用状压但是没想到 借鉴了一下大佬的dp modify数组用以累加新增的状态数 dp数组表示前i列第j个连通块，a，b表示该列的状态，转移方程见代码 下面就是美丽的代码了 AC Code 阅读全文
摘要：
题目描述 输入输出样例 输入 #1 输出 #1 输入 #2 输出 #2 数据范围 1<=n<=1e5,1<=ai<=n 解题思路 暴力：略，复杂度玄学 正解： 大佬们都用反建图+拓扑排序 蒟蒻不才 只会dfs AC Code 阅读全文
摘要：
题目描述 我们有一个 n * m 的矩阵,现在我会告诉你每一行和每一列的异或和请求出任意一种可能的矩阵 数据范围 1<=n,m<=100输入数据确保在int范围内 输入输出格式： 输入格式： 第一行：两个整数 n，m第二行：n 个整数，表示每一行的异或和第三行：m 个整数，表示每一列的异或和 输出格 阅读全文