11 2023 档案

该文被密码保护。

posted @ 2023-11-19 15:53 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑

摘要：P2766 【问题分析】第一问是 LIS 问题，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。 1、把序列每位i拆成两个点<i.a>和<i.b>，从<i.a>到<i.b>连接一条容量为1的有向阅读全文