Editorial for Đối xứng


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Yunan

Ta có nhận xét rằng với mỗi cặp số (A,B) thỏa mãn, các cặp số ((A+i)\%N,(B+i)\%N) đều thỏa mãn. Từ đó, ta chỉ cần kiểm tra các cặp số (0,0), (0,1), ... , (0,N-1).

Độ phức tạp: O(N^3)


Comments