Free Contest 9 - BITSTR

View as PDF
Submit solution
Points: 0.50 (partial)
Time limit: 1.0s
Memory limit: 256M
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

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.

Comments

Please read the guidelines before commenting.


  • 0
    dragon3012009  commented on June 9, 2025, 7:15 p.m.

    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  commented on March 29, 2024, 4:51 p.m.

    .