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