勇敢前进的ACMer

ACM题解+回忆录+其他

UVA11375 递推+大数

[分析]:d[i]记录用i跟火柴可以组成多少种数字,更新式是d[i+c[j]] += d[i], c[j]就是组成数字j要用的火柴数。但是不能以0开头,最后当火柴数大于等于6的时候就可以在总答案上+1,表示可以构成一个单独的0(因为之前没有0开头的,所以要+1补回来),最后答案就是f[n] = d...

2017-10-06 18:29:01

阅读数:78

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭