摘要: D. Dividing Strings 题意: 把一个数字串划成若干段(至少两段,每段不能有前导0),使得最大值和最小值的差尽量的小。 数字串长度:\(N<=10^5\) 思路: 如果划分为单个数字,显然 ans<=9。 接着考虑,哪些情况下会出现更小的答案? 最大值的长度和最小值的长度相同。枚举 阅读全文
posted @ 2020-07-29 10:48 Hartley 阅读(105) 评论(0) 推荐(0) 编辑