2018-2019 ICPC, NEERC J. Streets and Avenues in Berhattan（DP）
摘要：
题目链接：https://codeforc.es/contest/1070/problem/J 题意：给出一个长度为 k 的字符串，选出 n 个和 m 个不同位置的字符构成两个字符串，使得两个字符串相同字母的对数最少。 题解：在最优解的情况下，两个字符串相同的字母只有一个（假设有两种相同的字母，调换 阅读全文
posted @ 2018-10-27 21:06 scau_lok 阅读(251) 评论(0) 推荐(0) 编辑
