/* 返回顶部 */
2019年10月5日
Luogu P1896 [SCOI2005]互不侵犯
摘要： gate 第二道状压dp... 预处理每种状态j所含1的个数为sum[j] f[i][j][l]代表第i行，状态为j，当前共有l个国王 枚举本层状态j，上一层状态k，判断八方向是否有相邻：k&j||(k<<1)&j||(k>>1)&j 枚举国王数l，则有f[i][j][l] += f[i-1][k] 阅读全文
posted @ 2019-10-05 21:09 Mogeko 阅读(123) 评论(0) 推荐(0)