CF1327E Count The Blocks 题解

思路详解

考虑分类讨论：

• $i=n$，答案是 $10$​。
• $i=n-1$，答案是 $180$。
• $i<n-1$：
  • 放两边：$10\times 2\times 9\times 10^{n-i-1}$
  • 在中间：$(n-i-1)\times 10\times 9\times 9\times 10^{n-i-2}$​

预处理 $10^i$，然后就可以直接计算了。