2022年3月17日
网络流 24 题简单sol
摘要： 最长递增子序列 第一问直接 dp 即可。 第二问考虑最大流。 按照第一问所做的 dp 数组建一张分层图，其中第 \(x\) 层的点都是 \(dp_i=x\) 的 \(i\)。 把每个点拆成入点和出点，每个点内入点和出点连一条容量为 \(1\) 的边。 然后考虑给相邻两层之间的点连边。对于第 \(x\ 阅读全文
posted @ 2022-03-17 19:57 dd_d 阅读(136) 评论(0) 推荐(1)