zltzlt

摘要： AtCoder 传送门 洛谷传送门 一眼。 将 $a$ 中每个数用前导零补到 $6$ 位，题目相当于问所有 $i,j$，$a_i$ 的每一位加 $a_j$ 的这一位都不超过 $9$ 的 $(i,j)$ 对数。 直接高维前缀和统计即可，时间复杂度 $O(n + 10^6)$。 code /* p_b_ 阅读全文