摘要：最长递增子序列 第一问直接 dp 即可。 第二问考虑最大流。 按照第一问所做的 dp 数组建一张分层图，其中第 \(x\) 层的点都是 \(dp_i=x\) 的 \(i\)。 把每个点拆成入点和出点，每个点内入点和出点连一条容量为 \(1\) 的边。 然后考虑给相邻两层之间的点连边。对于第 \(x\ 阅读全文