摘要：A/B. CF1614D1/D2 Divan and Kostomuksha $令dp[i]\(表示\)\max \sum_{i = 1}^{n} \gcd(a_1, a_2, ..., a_i), \ a_1, a_2, ..., a_i$是一个含有因数$i$的元素构成的重排序列， $cnt[i] 阅读全文

摘要：A.P1144 最短路计数 bfs，从样例中可以看出重边算不同路径，注意取模。 #include <bits/stdc++.h> #define fu(a, b, c) for (ll a = b; a <= c; a++) #define fd(a, b, c) for (ll a = b; a 阅读全文