This way 题意: 给你n个串,对每一个串你可以进行一次翻转操作,使得最终这些串两两运算时,他们同一位置上的值相同的位置数最小的大于等于k,问你最少要反转多少个以及翻转哪几个。 题解: 自己想真的没有思路,看了题解恍然大悟是并查集。位置和i位置j的关系分成4种情况: 1.无论i和j是否翻转都<k:无解 2.不翻转i,翻转j之后>=k:i与j+n相连,i+n与j相连 3.不翻转i,不翻
记录此题的目的: 明确二维的坐标可以映射到一维:在x和y都是从0开始的前提下,假如图形列数为n,(x,y)映射到一维可以写成x * n + y。并查集并不好存储二维数据,如果遇到二维数据可以将其映射到一维。 Alice和Bob玩了一个古老的游戏:首先画一个 n × n n×n n×n 的点阵(下图 n = 3 n=3 n=3 )。 接着,他们两个轮流在相邻的点之间画上红边和蓝边: