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

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement

Comments

Please read the guidelines before commenting.


  • -5
    kakacoder  commented on Oct. 15, 2025, 1:53 p.m. ← edit 2

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 0
    nmk05022006  commented on Oct. 11, 2025, 9:42 a.m.

    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  commented on Nov. 9, 2025, 12:49 p.m.

      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  commented on Jan. 11, 2025, 7:24 p.m.

    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)