slt

直接double for loop会超时

思路1 排序 + hash

两个多米诺骨牌是equal => 两个骨牌相同,或其中一个反转后相同。

我们只需要把每个骨牌都按增序反转,然后用hash来计数即可

最后用的是组合数的公式

假设某一类等价对象的总数是N,从N个中任取两个的组合数,就是满足d[i]和d[j]等价的骨牌对的数量。

Last updated