💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Chọn ô trên bảng 2×N
DP7_01_grid2
### Đề bài Cho bảng `2×N`; ô `.` dùng được, ô `#` bị chặn. Chọn nhiều ô nhất sao cho không có hai ô được chọn chung cạnh. Đồng thời đếm số cách đạt tối ưu, modulo `1 000 000 007`. ### Dữ liệu vào Dòng 1: `N`; hai dòng sau là bảng. ### Kết quả Hai số: số ô lớn nhất và số cách đạt được. ### Ràng buộc `1≤N≤2·10^5`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 12 | | 2 | 30% | n ≤ 5000 | | 3 | 40% | n ≤ 2·10^5 | ### Ví dụ **Input** ```text 4 .... .... ``` **Output** ```text 4 2 ``` **Giải thích:** Trên bảng trống `2×4`, chọn theo một trong hai mẫu bàn cờ, được 4 ô và có 2 cách tối ưu.
✅ Đã AC: 0 / 0 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