摘要：
题目链接 Solution 把每一种数字想象成一个队列。如果暴力合并，时间复杂度必然很高，考虑启发式合并：每次把数字少的队列合并到数字多的队列上去。每次合并，若数字少的队列数字个数为 \(s\)，则合并之后产生新队列的大小必定不小于 $2*s$。时间复杂度 \(O(n \log_n)\)。 这样合并 阅读全文
摘要：
前置芝士 欧几里得算法 欧几里得算法又称辗转相除法，用于计算两个正整数的最大公约数。 定理 \(gcd(a,b)=gcd(b,a \% b)\) \((\) 设 \(a>b\) 且 \(r=a \% b,r\) 不为 $0)$ 证明 设 \(a=kb+r\) \((a,b,k,r\) 皆为正整数，且 阅读全文
摘要：
基础不牢，啥也不会；技不如人，甘拜下风 阅读全文