💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Xây tháp theo hai cạnh đáy
DP4_03_tower3d
### Đề bài Có `n` khối đã định hướng. Khối `i` có đáy `xi×yi` và chiều cao `hi`. Có thể đặt khối `i` lên khối `j` khi `xj>xi` và `yj>yi`. Mỗi khối dùng nhiều nhất một lần. Tìm chiều cao tháp lớn nhất. ### Dữ liệu vào Dòng 1: `n`; `n` dòng chứa `xi yi hi`. ### Kết quả Chiều cao lớn nhất. ### Ràng buộc `1≤n≤600`, các kích thước dương không quá `10^9`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 20 | | 2 | 30% | n ≤ 150 | | 3 | 40% | n ≤ 600 | ### Ví dụ **Input** ```text 4 10 10 5 8 9 6 7 7 4 6 5 10 ``` **Output** ```text 25 ``` **Giải thích:** Bốn đáy giảm nghiêm ngặt nên có thể xếp tất cả, tổng chiều cao `5+6+4+10=25`.
✅ Đã 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