Thành phố Cuồng loạn

Tối ưu hóa bài toán chuyển trạng thái với Bitmask DP và BFS Trong các bài toán yêu cầu tìm số bước tối thiểu để chuyển đổi giữa các trạng thái, Quy hoạch động trạng thái (Bitmask DP) thường được nghĩ đến đầu tiên. Tuy nhiên, nếu trạng thái mới (nmask) có thể lớn hơn trạng thái hiện tại (mask), việc cập nhật DP theo thứ tự thông thường sẽ gặp lỗ ...

Xây dựng mã Gray từ số nguyên Mã Gray là một hệ thống mã hóa nhị phân mà hai giá trị liên tiếp chỉ khác nhau một bit. Để chuyển đổi một số nguyên $k$ sang mã Gray tương ứng, chúng ta sử dụng công thức dựa trên phép toán bitwise: $G(k) = k \oplus \lfloor \frac{k}{2} \rfloor$. Trong bài toán yêu cầu in ra mã Gray $n$ bit của số thứ $k$, ta có thể ...