Kattis Terraced fields （数位DP）

Kattis Terraced fields （数位DP）题目链接题意给一个数字 $n$ ，要求统计所有满足 $ i \% 8 = 0$ 或 $i = n$ （$1 \leq i \leq n$ ）的数字中 $6$ 和 $8$ 出现的次数，比如 $666888$ 中 $6$ 出现了 $3$ 次， $8$ 出现了 $3$ 次，对总次数的贡献为 $6$ 。input 共 $t$ 组，每组一个 ...
  • spirit
  • 2021 年 06 月 12 日
  • 暂无评论