Codeforces Round 972 (Div. 2)

C. Lazy Narek

O(N^2)dp，就是不好写

D. Alter the GCD

区间gcd常用trick：左端点固定时，枚举右端点，gcd只有log次变化
由于gcd有单调性，可以二分找出所有四元组

posted @ 2025-07-06 21:22  arin876  阅读(15)  评论(0)    收藏  举报