Hướng dẫn bài BIT - Phép toán thao tác bit

Link đến bài BIT - Phép toán thao tác bit

Subtask dễ dàng giải được với ĐPT ;

Subtask với , có thể giải được với ĐPT

Xét trường hợp tổng quát:

Với mỗi (chỉ xét bit):

• Gọi là số giá trị với ;
• Gọi là số cặp mà ;
• Gọi là số bộ mà ;
• Gọi là số bộ mà ;

Ta có thể tính toán các mảng trong thời gian (với là giá trị lớn nhất của ).

Kết quả bài toán là .