题解：
挺套路的。
设 a , b ≥ T a,b\ge T a,b≥T，则 T 2 − 2 T N + N 2 ≤ T 2 − N 2 ⇒ T ≤ ( 2 + 2 ) N T^2-2TN+N^2 \le \frac{T^2-N}{2} \Rightarrow T\le(2+\sqrt{2})N T2−2TN+N2≤2T2−N⇒T≤(2+2)N。
然后枚举最小值 a a
这篇博客介绍了Codechef上Short/SHORT问题的解决方案。文章阐述了利用不等式T≤(2+2)N简化条件，并通过枚举最小值a和b=N+ka-N来求解。在不同a的范围内，针对aN-N的约数进行枚举，展示了高效的算法实现，实验证明运行效率高。
最低0.47元/天 解锁文章
扫一扫
652
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
