Skip to main content

Practice · 1 of 5

Dãy tăng dài nhất

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Dãy n số nguyên a_i. In độ dài dãy con TĂNG NGẶT dài nhất (giữ thứ tự, không cần liền). **Ràng buộc:** 1 ≤ n ≤ 100 000; |a_i| ≤ 10^9. n lớn: cần O(n log n) — O(n²) sẽ quá hạn.

Back to lesson: Practice: Sequence DP Problem Set