專題 狀壓dp（狀態壓縮動態規劃）

       簡而言之，狀態壓縮就是用進制數（可以是二進制，三進制等等）表示狀態，然後進行dp。         例如，洛谷的P1896 [SCOI2005]互不侵犯：              題目描述：https://www.luogu.org/problemnew/show/P1896                 題意大致就是，在一個棋盤裏放一定數量的國王，一個國王的周圍沒有國王，詢問方

>>阅读原文<<