摘要：https://codeforces.com/gym/103729 题意： 定义 \(f(x)\) 为将 \(x\) 的各个数位乘起来，只剩个位数时返回，求 \(\sum_{i=1}^{n}f(i)\)。 思路： 题面就很数位 \(dp\)。注意到每次将数位乘起来下降得很快，并且最后的总结果数也不会 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/9925/C 题意： 在$105$组数据中，每组给定两个非负整数$X,Y(X,Y \leq 109)\(求\)\sum_{i = 0}^X\sum_{j=[i=0]}^Y[i&j=0][log_2(i+j)+1]$ 思路： 很容 阅读全文

摘要：题意： 我们定义 $$ f(n, k)=\left{ \begin k& \ (n在k进制下为回文串) \ 1& \ (其余情况) \ \end \right.$$ 求$\sum_\sum_f(i, j)$ 题解： 题意很明显往数位$dp$去靠，但是要求回文串，所以要记录下前面枚举的数位的数字是什么 阅读全文