UVA 12105 Bigger is Better(数位dp)
f[i][j]表示用i根棍子余数为j可以组成的最大数。但是最长可能有55位,所以用字符串来保存这个数,所以定义f[i][j][k];每次先枚举火柴棍的根数,再枚举余数,最后枚举最新加进去的数字,每次把火柴棍为i时,余数为0的最大组成数字记下来即可。#include#include#include#includeusing namespace std;char f[105][300
原创
2016-10-19 18:08:44 ·
209 阅读 ·
0 评论