codeforces：E. Add Modulo 10【状态压缩 + 找规律】

分析

分类讨论，进行操作
【5，0】落回0
其余落到2
然后就停止
分两类
如果是第一类，必须是同一个0结尾才行
如果第二类，必须%20相同才行

ac code

import sys
input = sys.stdin.readline


for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    a = list(set(a))
    # [5, 0] => 0
    # others => 2

    check0 = 0
    for i in range(len(a)):
        while a[i] % 10 != 0 and a[i] % 10 != 2:
            a[i] += a[i] % 10
            #print(a[i])
        if a[i] % 10 == 0:
            check0 = 1

    if check0:
        if len(set(a)) > 1:
            print('NO')
        else:
            print('YES')
        continue

    # without 0
    val = a[0] % 20
    flag = True

    for aa in a:
        if aa % 20 != val:
            flag = False
            break

    if flag:
        print('YES')
    else:
        print('NO')

总结

纯分析找规律