Free Contest 85 - CHILD

Xem dạng PDF
Gửi bài giải
Điểm: 0,04 (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
    DAThinh_HuMaDa  đã bình luận lúc 16, Tháng 2, 2026, 11:53 ← sửa 2

    bài này là quy hoạch động (DP) cổ điển nhé đầu tiền nhìn vào nó sẽ quy về bài toán dãy con chung dài nhất
    sử dụng DP kinh điển LCS để giải


  • -3
    gv_thcsttme_dangngoclanchi  đã bình luận lúc 25, Tháng 12, 2023, 15:20

    Đây là bài toán dãy con chung dài nhất, sử dụng quy hoạch động đơn giản:

    Gọi F[i][j] là chiều dài dãy con chung dài nhất của xâu a[1-i] với xâu b[1-j]. Nếu a[i] = b[j] thì F[i][j] = F[i-1][j-1]+1, else F[i][j] = max(F[i-1][j], F[i][j-1]).