思路详解
考虑分类讨论：
- i = n i = n i=n，答案是 10 10 10。
- i = n − 1 i = n - 1 i=n−1，答案是 180 180 180。
-
i
<
n
−
1
i < n - 1
i<n−1：
- 放两边： 10 × 2 × 9 × 1 0 n − i − 1 10 \times 2 \times 9 \times 10^{n - i - 1} 10×2×9×10n−i−1
- 在中间： ( n − i − 1 ) × 10 × 9 × 9 × 1 0 n − i − 2 (n - i - 1) \times 10 \times 9 \times 9 \times 10^{n - i - 2} (n−i−1)×10×9×9×10n−i−2
预处理 1 0 i 10^{i} 10i，然后就可以直接计算了。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
