TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第四场）D-Dividing Strings 来自专栏

题目大意把一个长为n(n<=105)的数划成若干段，使得划分出的数最大值和最小值的差尽量的小。（新数不能有前导 0）解题思路首先，要使最大差值尽可能小，脑袋一拍想到：如果把这个数每一位都划一段，不是最大值能控制在9以内了？有了这个性质，再往里思考，因为最大是9，...

贪心分类讨论

2020-07-21

1 783