2023年11月3日
网络流题选
摘要： P2766 【问题分析】 第一问是 LIS 问题，动态规划求解，第二问和第三问用网络最大流解决。 【建模方法】 首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。 1、把序列每位i拆成两个点<i.a>和<i.b>，从<i.a>到<i.b>连接一条容量为1的有向 阅读全文
posted @ 2023-11-03 13:49 Forever1507 阅读(32) 评论(0) 推荐(0)