30/09/2018, 21:58
Bài toán tháng 7 của Codechef?
Đề bài: http://www.codechef.com/download/translated/JULY16/vietnamese/CHSGMNTS.pdf
Các chị cho em gợi ý với ạ.
Bài liên quan
Đề bài: http://www.codechef.com/download/translated/JULY16/vietnamese/CHSGMNTS.pdf
Các chị cho em gợi ý với ạ.
Có thể là Interval Tree để code thử
This post was flagged by the community and is temporarily hidden.
Rời rạc hóa để đảm bảo a[i]<=1000
Sau đó track lại vị trí F[i,j] là vị trí xuất hiện thứ j của số i trong mảng a
Từ đó tìm cách chọn sao cho thỏa mãn không tồn tại số x sao cho tồn tại k
f[x,k] f[x,k+1] nằm trong 2 khoảng kia
Đến đây bạn nghĩ tiếp nhé