摘要：
这道题常规解法需要将每行输入中的字母两两比较一下，才能得出这行输入的"unsortedness"，作为这行输入的key，然后对所有的输入按照key进行稳定排序。总体时间复杂度T(n,m) = O(n!)O(m) + O(mlogm)。
常规算法的复杂度令人难以满意。注意到这一点：输入的字母只包括ACGT四个字母。再加上输入的n比较小，可以使用数组这种随机访问数据结构，我们可以一次构建一个O(n)的算法，来计算一行输入的"unsortedness"： 阅读全文
摘要：
初一看题，是韩信点兵这种题，就直接用小学奥数的方法做了。囧
后来写总结的时候，觉得不能这么草率。中国剩余定理并不是一眼就能看出其正确性的定理，因此我想到了进行推导，没想到因此受益良多：）
基本上找到了点当初学数论的感觉，重新推导了一下辗转相除法，利用辗转相除法证明了扩展欧几里得定理，温习了一下同余定理，认识了一些新的数论理论，比如说贝祖定理，线性同余理论…… 阅读全文