摘要： 题目的意思是给你两个数字（多达10^6位）做加法，但是有一点，没有进位（进位不算，相当于这一位相加后对10取模）你可以任意排列两个数字中的每一位，但是不能是0开头。现在题目要求以这种不进位的算法计算得到的最大值是多少？看完题目就会知道，这个题目一定不是dp，或者说根本不是什么高端的算法，那是什么呢？对，你没有猜错——贪心。为什么可以用贪心呢?我们比较一个数，都是从高位的先比较，所以只要高位的大，这个数就大；于是我们要得到最大的和，就要先统计能够构成多少个9，多少个8……（有大的就先构成大的！）。但是考虑到首位不能是0这个特殊条件，我们需要对首位进行精心的选择。怎么选？首先看能够用两位废0数构成 阅读全文