QUOTE:
10^9 thì em cũng làm tương tự, gọi f[i, j] là độ dài dãy csc dài nhất với csc là j, kết thúc tại a[i]. f[i, j] được tính thông qua f[i', j] mà (i'<i) và (a[i'] = a[i]-j). nếu có nhiều i' tất nhiên ta chỉ lấy i' lớn nhất. i' có thể dẽ dàng tìm ra = chặt nhị phân.

Ps: nếu a[i] <=10^6 anh chỉ nghĩ dc cái O(n*d) em O(n) như nào thế :d?

QUOTE:
mấy ảnh biết cách giải ko để bị chặt time mà ko khai ra đó . Mình cũng ko khai ra đâu. Google phát là thấy ngay =))

QUOTE:
thì bị TLE chứ sao mà ko hiểu :-<