03 2022 档案

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

点击右上角即可分享
微信分享提示
主题色彩