可以被一步捕获的棋子数简单给定一个8x8的棋盘，只有一个白色的车，用字符'R'表示。棋盘上还可能存在白色的象'B'以及黑色的卒'p'。空方块用字符'.'表示。车可以按水平或竖直方向（上，下，左，右）移动任意个方格直到它遇到另一个棋子或棋盘的边界。如果它能够在一次移动中移

考察一个合法的棋盘，有一些列上有车，其他的列没有车。有车的列所有格子都被覆盖，没有车的列上的每个格子都需要被同一行的车覆盖。即考察所有极长的行连续段，如果这个连续段涉及的列里包含没有车的列，那么这个行连续段里必须有车。考虑枚举有车的列的集合\(S\)，对于每个行连续段，记它

links在一个\(n\timesn\)的棋盘上有\(m(m<n)\)个棋子。若棋子处于同一行或同一列便认为他们可以互相攻击。初始时棋子之间均不可互相攻击。你可以进行若干次操作，每次操作可以将棋子纵向移动任意格或横向移动任意格，要求移动之后棋子之间不能互相攻击。求使得棋子均处在主

考虑容斥。我们钦定一些格子组成的集合不能被覆盖，设为\(A\)。把与\(A\)中的点同行同列的点抠掉，剩余的点则是可放可不放的，总方案数就是\(2^{\text{剩余点的个数}}\)，乘以\((-1)^{|A|}\)并求和即可。这个做法直接优化显然不行。我们考虑设\(A\)中的点所在的列组成的不可重集

题目链接点击打开链接题目解法好牛（难）的题！！！所有都被覆盖不难想到容斥暴力的容斥是钦定集合\(S\)中的位置都没被覆盖，然后把不能填棋子的点都去掉，假设剩下的不受限制的点的个数为\(c\)，则答案为\(\sum2^c(-1)^{|S|}\)这个暴力是很难直接优化的如果一列被有点被钦定了，那么

洛谷传送门AtCoder传送门神题！！！！！！！！！/bx全部格子都被覆盖不好处理，考虑钦定\(k\)个格子不被覆盖，容斥系数就是\((-1)^k\)。发现网格的行不一定连续，但是列是连续的。如果一列有格子被钦定，那么这一列就不能放棋子。由此想到枚举不能放棋子的列（至少有一个棋子被钦定的列）集合\(S\)，把

题目简述:一个n*n的棋盘上，放上k个车，使得一任意车向上下左右移动一格(这里的车可以上下左右移动任意步数)后不与其他车相撞(注：不能走出棋盘之外)。个人分析：从题目可知，在车上下左右移动一格后不会与其他车相撞，换句话说，两辆车之间至少相隔一行一列，放在对角线上是最优想法，若无解则

洛谷传送门AtCoder传送门不错的组合计数题。因为黑车和白车不能在同一行或者同一列，所以可以考虑枚举黑车有\(i\)行\(k\)列的位置放，白车有\(j\)行\(l\)列的位置

[AGC041F]HistogramRooks给定一个\(N\)行\(N\)列的棋盘，第\(i\)行只有\([1,h_i]\)是有格子的，其他都是虚空。一个棋子放在一个格子上，我们称一个格子被一个棋子