Richard__Luan的博客

传送门 f(x)=abs(sin(pqπx))f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))f(x)=abs(sin(qp​πx)) 求整数x在[a,b]之间fxf_xfx​最大值 这道题官方给的题解是分块暴力？参考qzh巨佬题解，我也用类欧几里得做的这道题 首先sin非常不友善，我们发现这题可以转化为求pxq\frac{px}{q}qpx​最接近...

不写了，太长了，直接转载 传送门 写的非常好 由于算法迭代方式和欧几里得算法差不多，所以又叫类欧几里得算法