UVA11375 递推+大数
[分析]:d[i]记录用i跟火柴可以组成多少种数字,更新式是d[i+c[j]] += d[i], c[j]就是组成数字j要用的火柴数。但是不能以0开头,最后当火柴数大于等于6的时候就可以在总答案上+1,表示可以构成一个单独的0(因为之前没有0开头的,所以要+1补回来),最后答案就是f[n] = d[1] + d[2] + d[3] + …. + d[n],数据很大,大数运算。代码如下:#includ
原创
2017-10-06 18:29:01 ·
300 阅读 ·
0 评论