摘要: T1:递推134数 本题难度中等,递推计数问题,需要使用高精度 假设数码和为 $i$ 的个数有 $dp[i]$ 个 递推式: $$ dp[i] = dp[i-1] + dp[i-3] + dp[i-4] $$ 初始状态: $dp[1]=1$,$dp[2] = 1$,$dp[3] = 2$,$dp[4 阅读全文