摘要: $dp$,组合数。 $dp[i][j]$表示只用数字$i$,$i+1$,$i+2$......,$9$,凑成长度为$j$的并且数字$i$到$9$符合要求的方案数。只要枚举数字$i$用几个就可以转移了。 $dp[i][j] = \sum\limits_{k = a[i]}^n {(dp[i + 1][阅读全文
posted @ 2016-10-28 19:22 Fighting_Heart 阅读(25) 评论(0) 编辑