Cơ sở tuyến tính (Linear Basis) trong bài toán XOR tập con
Khái niệm cơ sở tuyến tính
Cơ sở tuyến tính là một tập hợp các số được xây dựng từ một dãy cho trước, sao cho bất kỳ phần tử nào trong dãy gốc đều có thể được biểu diễn dưới dạng XOR của một số phần tử thuộc cơ sở. Kỹ thuật này thường được sử dụng để giải quyết các bài toán liên quan đến XOR của tập con.
Các tính chất quan trọng
Mọi phần tử t ...
Đăng vào ngày 16 tháng 8 lúc 10:24