Gary_818

摘要： "SCOI2005 互不侵犯（状压DP）" 题目大意 在$N×N$的棋盘里面放$K$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 一行$N，K$ Output 方案数 Solution 状态压缩DP基础 阅读全文