CF1468 Similar Sets

咋一看很水啊。但是一想,就算用map存集合,我们也不可能枚举(x,y)的配对并验证吧。

我们倒是可以对每个出现过的数字,记录它在不同集合中的出现次数。

但是,就算(x,y)的x和y都出现过2次以上,也不一定是出现在同样的集合中。

艹,真不会。

https://www.cnblogs.com/angelknows/p/14528165.html好像啊

 

感觉这思路很神奇,分块。

posted @ 2021-03-11 13:04  AngelKnows  阅读(54)  评论(0)    收藏  举报