知识大全

DP

数位dp，如果是2进制bfs的话，从头加到尾且_^是对的，正着加是有问题的。https://atcoder.jp/contests/abc415/tasks/abc415_c

数学

最大公约数，前缀后缀，有个 \(gcd(a_{1},,,a_{n+1}) = gcd(gcd(a_1, a_n),a_n)\) 这样，全部\(gcd(a_1, a_n) = gcd(gcd(a_1, a_i), a(a_{i + 1}, a_n)\)