xgzc

摘要： "题面" 题解 考虑枚举序列最后一个位置的数字，得到 $f(x)$ 的转移方程： $$ f(x) = \begin{cases} 1 & x = 1 \\ \sum_{d|x, d \neq x} f(d) & x 1 \end{cases} $$ 设 $S(n) = \sum_{i=1}^n f( 阅读全文