专题 状压dp（状态压缩动态规划）

       简而言之，状态压缩就是用进制数（可以是二进制，三进制等等）表示状态，然后进行dp。         例如，洛谷的P1896 [SCOI2005]互不侵犯：              题目描述：https://www.luogu.org/problemnew/show/P1896                 题意大致就是，在一个棋盘里放一定数量的国王，一个国王的周围没有国王，询问方

>>阅读原文<<