首页 > TAG信息列表 > abc242
随便记个比赛记录
刷！ 目录abc242 Farc136 E abc242 F \(n \times m\) 的网格，在上面放 \(B/W\) 个黑/白棋，要求异色棋不能出现在同行同列，求方案数。\(n, m \le 50, B, W \le nm\)。 关键步骤是求出一色棋子恰好占据 \(i\) 行 \(j\) 列的方案总数，考虑先求一个黑棋子占据了 \(i\) 行 \(j\) 列可以为空abc242 F - Black and White Rooks
放置事实上等同于 2 种颜色所覆盖到的行、列集合没交。 考虑枚举 2 种颜色各自放置的行列。 \[\sum_{i,j}f[i][j]*g[i][j]*\binom{n}{i+x}*\binom{i+x}{i}*\binom{m}{j+y}*\binom{j+y}{j} \]\(f[i][j]\) 为选择的黑色点仅包含 \(i\) 行 \(j\) 列的方案数。 考虑仅包含，那么显然选择ABC242 记录
目录ABCDEFG 上分难！难于上青天！/ll A 分支结构的运用 B 排序 C 暴力 DP D 发现每一层长度都是上一层两倍，因此考虑由当前层递归到上一层。 让下表从 0 开始编号即可利用位运算方便实现 回溯的时候可以利用二进制最后一位判断填什么。 如果递归到 0 层，直接返回原串的答案 如果值为 0