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

摘要：https://ac.nowcoder.com/acm/contest/24872/J 题意： 定义 $f(l, r)$ 为区间内 $1$ 的数量严格大于一半时出 $1$，否则出 $0$。 现给出 $01$ 串 $a$, $b$，问对于所有长度 $k$，是否能使得，对于 $a_i$ 的 $f(max 阅读全文