摘要：
Two-Processor Scheduling 问题：给定 DAG，每次可以选至多 2 个入度为 0 的点同时删除，问最少几次删完。 记 $u\prec v$ 表示 $u$ 在 DAG 上能走一条路径到达 $v$，读作 “$u$ 到达 $v$”。记 $u\to v$ 表示 $u\prec v$ 且 阅读全文
摘要：
http://qoj.ac/contest/750/problem/3319 题意 给定 $n\times m$ 的 01 矩阵 $A$，求反转每个位置后，新矩阵的秩。 数据范围：$n,m\le 10^3$。 分析 记 $A_i$ 为 $A$ 的第 $i$ 行，设 $H(A_i,j)$ 为把 $A_ 阅读全文