codeforces1182f专题

Codeforces1182F Maximum Sine (类欧几里得)

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