lúc đầu thì em thử kiểm tra từng phần tử O(N2) nhưng sau phát hiện ra nếu cùng 1 số là kq sau khi xor 2 bộ khác nhau thì chỉ cần xóa số đó đi nên không làm như vậy đc. Rồi sau đó em bí nên "mò" các kiểu nhưng vẫn không ra cách giải cũng không đưa về đồ thị đc, mà nếu xét hết tập con Ở(2n) thì lớn quá
Bài này bạn mò ra cũng được thôi, nhưng cần quan sát tốt + khá mất thời gian (hồi cấp 3 mình cũng ngồi vừa mò vừa chứng minh khá mệt). Với cả bài này ko liên quan gì đến đồ thị.
Bài này thực chất là ứng dụng của Linear Algebra (ngay cả các cụm từ "phụ thuộc tuyến tính" và "độc lập tuyến tính" cũng từ đấy mà ra). Bạn học qua toán ở bậc ĐH hoặc là học về khử Gauss thì có thể làm được.
uầy uầy :3 thế thì mệt thật , đúng là 1.1 điểm không dễ ăn như em nghĩ
%25
