搜索关键字：最大数，搜索到1561个结果！码迷,mamicode.com！

UVA 12105 - Bigger is Better(DP+高精度)

题目链接：12105 - Bigger is Better 题意：一些火柴，问你能组成整除m最大的数字是多少。思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...

分类：其他好文时间：2014-05-01 18:22:36 阅读次数：350

共1561条上一页 1 ... 155 156 157

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)