💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
LIS sau khi tăng một đoạn
DP4_04_lisboost
### Đề bài Cho dãy `a1..an` và số `X`. Chọn tối đa một đoạn liên tiếp `[L,R]` rồi cộng `X` vào mọi phần tử trong đoạn. Tìm độ dài LIS lớn nhất của dãy sau biến đổi. Được phép không chọn đoạn. ### Dữ liệu vào Dòng 1: `n X`; dòng 2: dãy `a`. ### Kết quả Độ dài LIS lớn nhất. ### Ràng buộc `1≤n≤2000`, `|ai|,|X|≤10^9`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 20 | | 2 | 30% | n ≤ 300 | | 3 | 40% | n ≤ 2000 | ### Ví dụ **Input** ```text 6 5 5 6 1 2 3 10 ``` **Output** ```text 5 ``` **Giải thích:** Cộng `5` vào đoạn chứa `1,2,3` tạo dãy `5,6,6,7,8,10`; có LIS độ dài `5`, chẳng hạn `5,6,7,8,10`.
✅ Đã AC: 1 / 1 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng