Thành phố Cuồng loạn

Phát biểu bài toán Cho dãy số nguyên dương \( x_1, x_2, \ldots, x_n \). Tính độ dài \( s \) của dãy con không giảm dài nhất. Tính số lượng tối đa các dãy con không giảm độ dài \( s \) có thể trích xuất từ dãy ban đầu, sao cho mỗi phần tử chỉ được dùng một lần. Nếu cho phép sử dụng lại phần tử đầu tiên \( x_1 \) và phần tử cuối cùng \( x_ ...