摘要：
考虑头部，一定是能向前就向前，因此是最左边的腿往右$b-1$个位置。 头部移动之后，腿部就要相应地移动到区间内最靠右的$l$个$1$之上。 若头部和腿部都不能移动，检查是否到达终点即可。 用前缀和以及对前缀和做映射来支持查询。 时间复杂度$O(n)$。 阅读全文
摘要：
首先如果最大匹配不足$n$个那么显然每条边都不可能在匹配为$n$的方案中。 对于一条边$(u,v)$，如果它可能在最大匹配中，有两种情况： $1.(u,v)$是当前方案的匹配边。 $2.$可以沿着$(u,v)$进行增广，那么在残余网络中$u$在$v$在一个环中，即属于同一个强连通分量。 因为源点不存 阅读全文