摘要: 暴力DFS。 如果一个数比另一个数位数多,那么位数多的那个数从小到大排序,位数少的从大到小排序,这样能算出这种情况下的最小差值。 如果两个数字位数相同,可以枚举最高位分别是哪个数字,然后就可以确定哪个数字较大,大的那个数剩下的数字从小到大排序,小的那个数字从大到小排序。 注意处理一下前导0的问题。 阅读全文
posted @ 2016-03-30 14:43 Fighting_Heart 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 暴力DFS+验证。 验证如果是暴力检验可能复杂度会太高,事实上可以o(1)进行,这个可以o(n*n)dp预处理。 阅读全文
posted @ 2016-03-30 08:44 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑