Olympic Sinh Viên 2024 - Chuyên tin - Đường đi

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -4
    kakacoder  đã bình luận lúc 15, Tháng 10, 2025, 13:53 ← sửa 2

    no problem!


  • 0
    nmk05022006  đã bình luận lúc 11, Tháng 10, 2025, 9:42

    nếu bài này các ô cấm nằm tùy ý tới 1e5 thì phải làm sao ạ


    • 0
      nmk05022006  đã bình luận lúc 9, Tháng 11, 2025, 12:49

      vừa tìm ra hướng giải, là dùng tổ hợp tính đường đi từ ô (1,1) đến ô (n,m), sau đó trừ cho số cách mà đi từ ô (1,1) đến (n,m) mà đi qua các chướng ngại, cũng dùng tổ hợp tính nốt


  • 16
    skyvn97  đã bình luận lúc 11, Tháng 1, 2025, 19:24

    Tham khảo lời giải tại https://www.youtube.com/live/rAvzKtR7WW8?si=ady4IBVMltm9ha_J&t=8025 (xem từ 2:13:45)