Free Contest 9 - BITSTR

Xem dạng PDF

Gửi bài giải

Điểm: 0,50 (OI)
Giới hạn thời gian: 1.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

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.


Bình luận

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



  • 0
    dragon3012009  đã bình luận lúc 9, Tháng 6, 2025, 19:15

    Hint :

    Gọi trạng thái DP[pos][last][k][ok] tương ứng là đến vị trí pos , xét bit 0/1 và đã được min(100,k ) bit 1 liên tiếp hoặc xâu đó đã có cnt >= k chưa ,thì ta có thể dễ dàng tìm công thức chuyển đổi trạng thái bằng đệ quy có nhớ

    Code tham khảo


  • 0
    huy_lovely  đã bình luận lúc 29, Tháng 3, 2024, 16:51

    .