随笔分类 -  大整数

摘要：UVA 11375 Matches 题意：用火柴棍搭数字，能搭多少个非负整数(不能有前导0，数字0是可以的，6根火柴即可搭出)。设一共有n根火柴。 思路：dp+大整数 设dp[i]:用i根火柴正好能搭的数字的个数 设搭出每个数字j(0<=j<=9)需要的火柴数为c[j]. 那么动态转移方程：dp[i 阅读全文