摘要：
题目链接：HDOJ - 5212题目分析首先的思路是，考虑每个数对最终答案的贡献。那么我们就要求出：对于每个数，以它为 gcd 的数对有多少对。显然，对于一个数 x ，以它为 gcd 的两个数一定都是 x 的倍数。如果 x 的倍数在数列中有 k 个，那么最多有 k^2 对数的 gcd 是 x 。同样... 阅读全文
摘要：
题目链接：BZOJ - 3530题目分析明显是 AC自动机+DP，外加数位统计。WZY 神犇出的良心省选题，然而去年我太弱..比现在还要弱得多..其实现在做这道题，我自己也没想出完整解法..就想出了个 O(l^3) 的做法：完全按照数位统计的思想来，先统计长度不足 len 的数字的合法种类数，这个枚... 阅读全文