0%

Problem 219


Problem 219


Xem đề gốc (tiếng Anh)

Mã hóa chi phí lệch

Bộ mã không tiền tố kích thước $n$ là tập $n$ chuỗi bit phân biệt, không chuỗi nào là tiền tố của chuỗi khác. Chi phí thêm bit $0$ là $1$, thêm bit $1$ là $4$.

Tính chi phí tối thiểu để xây dựng bộ mã kích thước $10^9$.


Xem markdown