Tìm dãy LIS có độ dài lớn nhất và có thứ tự từ điển lớn nhất

[Hien_Nguyen (Hiển Nguyễn)]

Để tìm độ dài thì dễ rồi (https://vietcodes.github.io/code/82/index.html#main.cpp) nhưng làm sao tìm được dãy con tăng có thứ tự từ điển là lớn nhất nếu có nhiều dãy con tăng dài nhất ?

[rogp10]

Một số trong mảng b[] chỉ có thể được thay bằng số bé hơn (hoặc bằng) nó.

Truy vết trong QHĐ nghĩa là từ phần tử cuối lưu số hiệu của phần tử liền trước, khi xuất ra thì lần theo đến điểm gốc.

Xét trường hợp [5 6 7 1 2 3 8]. Kết quả bạn mong muốn là [5 6 7 8]. Bạn thử biến đổi mảng ban đầu để thu được kq