@coder.plus.1: Tìm dãy con tăng dài nhất trong 200 nghìn số 📈 Cách quen thuộc O(n²) mất 54,7 giây ⏳… còn cách này chỉ mất 0,02 giây, nhanh gấp khoảng 2700 lần ⚡ Bí quyết là đảo vai trò của giá trị và chỉ số 🔄 👉 Cùng độ dài thì dãy có phần tử cuối nhỏ hơn luôn tốt hơn 👉 d[k] là phần tử cuối nhỏ nhất của một dãy tăng dài k, nên d luôn tăng ngặt 👉 Đọc x thì dùng lower_bound: tìm thấy thì thay, không thấy thì nối vào cuối 👉 Coi mỗi số là một lá bài: số chồng bài chính là đáp án 🃏 ⚠️ Bẫy kinh điển: mảng d cuối cùng KHÔNG phải là một dãy con của dãy ban đầu! 🧠 Đến lượt bạn: chạy mảng d trên dãy 2, 9, 4, 8, 1, 6, 5, 7. Mảng d cuối cùng là gì, và đáp án bằng mấy? Comment nhé 👇 Bài 7 – sách Quy hoạch động tuyến tính (CSES 1145) 📖 codeplusvn.github.io/book #laptrinh #quyhoachdong #LIS #thuattoan #cpp #laptrinhthidau #hsgtin #olympictinhoc #cses #codeplus #hoccungtiktok

codeplus

Open In TikTok:

Region: VN

Saturday 14 November 2026 15:31:50 GMT