摘要：题目链接 题目 Xenia the beginner programmer has a sequence \(a\) , consisting of \(2^{n}\) non-negative integers: \(a_{1},a_{2},...,a_{2^{n}}\) . Xenia is c 阅读全文

摘要：题目 在 \(n×n\) 的棋盘上放 \(k\) 个国王，国王可攻击相邻的 \(8\) 个格子，求使它们无法互相攻击的方案总数。 对于全部数据，\(1≤n≤10,0≤k≤n^2\) 思路 方法一：爆搜 方法二：状压dp 每行很大，不可能开个十几维数组，怎么办？ 把每行压成一个二进制！ 设 \(dp( 阅读全文