ReMoon

摘要： 仰望半月的夜空 题解 可以的话，支持一下原作吧... 这道题数据很弱..... 因此各种乱搞估计都是能过的.... 算法一 暴力长度然后判断判断，复杂度$O(n^3)$ 期望得分15分 算法二 通过二分+$hash$或者等等来优化字典序比较，复杂度$O(n^2 \log n)$，可能要松一下 期望得 阅读全文

摘要： 自然想到枚举$gcd(a, b)$，不妨设其为$d$，并且$a = di, b = dj(a b)$ 那么$\frac{ab}{a + b} = \frac{dij}{i + j}$ 由于此时有$(i,j) = 1$，因此$(i, i + j) = (j, i + j) = 1$ 那么，当且仅当$i 阅读全文