Ốc sên

Xem dạng PDF
Gửi bài giải
Điểm: 3,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
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.


  • 2
    pt48583994  đã bình luận lúc 12, Tháng 2, 2025, 4:22

    Comment này spoil thuật

    Yoshi

    Thuật chuẩn KHÔNG là DP

    DP qua 4 sub đầu

    Xét prefix sum

    Tham các con ốc sên, con nào lấy được phải lấy với tổng nhỏ nhất. Luôn chọn tổng nhỏ nhất để tham các con ốc sên kể cả khi không lấy được (Xét các hạng tử trong prefix sum). Sau đó biến đổi tham về nhảy nhị phân giống như CSES increasing array queries.