随便记个比赛记录
作者：互联网
刷！
目录abc242 F
\(n \times m\) 的网格，在上面放 \(B/W\) 个黑/白棋，要求异色棋不能出现在同行同列，求方案数。\(n, m \le 50, B, W \le nm\)。
关键步骤是求出一色棋子恰好占据 \(i\) 行 \(j\) 列的方案总数，考虑先求一个黑棋子占据了 \(i\) 行 \(j\) 列可以为空的方案数然后反演。
arc136 E
\(n\) 个点的有向图，节点从 \(1 \sim n\) 标号，连边按照如下规则：若 \(i < j \land \left(i, j\right) > 1\)，则在 \(i, j\) 之间连接一条边。点有价值，选取价值最大的一个点集，使得从任何一点开始都不能到达集合中的任意一点。
根据点编号的奇偶性分类讨论两点能到达的条件，可以发现只与最小质因子有关，这样就转化为了给定若干条线段，有各自的价值，选取一个两两不交的线段集合满足价值和最大。
标签：方案,le,比赛,线段,选取,随便,abc242,记个,价值 来源： https://www.cnblogs.com/zimujun/p/15971213.html