首页 > Dividing Strings
头像 TitanZhang
发表于 2020-07-21 20:04:56
题目大意 把一个长为n(n<=105)的数划成若干段,使得划分出的数最大值和最小值的差尽量的小。(新数不能有前导 0) 解题思路 首先,要使最大差值尽可能小,脑袋一拍想到:如果把这个数每一位都划一段,不是最大值能控制在9以内了? 有了这个性质,再往里思考,因为最大是9, 展开全文