2020年5月18日
ICPC Central Europe Regional Contest 2019 H. Ponk Warshall
摘要： Ponk Warshall 思路：容易想到如果存在 "AG" "GA"这种，那一定是先交换这些，可以一次交换解决两个位置，如果不存在前面的情况，我们需要找到类似"AG","GT"这种斜对角能抵消的，得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 阅读全文
posted @ 2020-05-18 19:32 SummerMingQAQ 阅读(400) 评论(0) 推荐(0)