题目肯定是没有错误的,但是我无法理解。
我下载数据后发现有一组数据的交换数组形如:
011...11
111...10
同时两个被编辑的字符串 000 与 111 的个数都 ≥3000\ge3000≥3000,那么如何做到使这个字符串有两个能匹配但是没匹配的
意即计算所有可匹配的个数(min(str1 0min(str1\ 0min(str1 0 的个数,str2 0str2\ 0str2 0 的个数)+ min(str1 1min(str1\ 1min(str1 1 的个数,str2 1str2\ 1str2 1 的个数))的结果比最终答案小 222。
我个人认为在两个被编辑的字符串 000 与 111 的个数都 ≥2\ge2≥2 的情况下答案应该就是所有可匹配的个数,求解。