首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
coronation专题
Codeforces 1250 E The Coronation —— 并查集
This way 题意: 给你n个串,对每一个串你可以进行一次翻转操作,使得最终这些串两两运算时,他们同一位置上的值相同的位置数最小的大于等于k,问你最少要反转多少个以及翻转哪几个。 题解: 自己想真的没有思路,看了题解恍然大悟是并查集。位置和i位置j的关系分成4种情况: 1.无论i和j是否翻转都<k:无解 2.不翻转i,翻转j之后>=k:i与j+n相连,i+n与j相连 3.不翻转i,不翻
阅读更多...