摘要："题目链接" 第四题。 初看题目很懵，~~网络流这么厉害的吗，~~毫无头绪去看题解。。 所以这和网络流有什么关系呢？ 把规则用二进制保存下来，然后跑最短路救星了。 在线跑，离线连边太慢了。 (以后干脆不管什么题直接开100W，Re变成Wa调了我好久 阅读全文

摘要："题目链接" 题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 这是道状压$DP$好题啊。。 定义状态：一个二进制数某一位为$1$表示该位放了国王，反之亦然。 设$f[i][j][k]$表示， 阅读全文