【摘要】T2 最长上升子序列（lis）题解 题目大意 给定 \(1 \sim n\) 的排列 \(a\)。对每个 \(i = 1, 2, \dots, n-1\)，交换 \(a_i\) 与 \(a_{i+1}\)，求交换后的最长严格上升子序列（LIS）长度。各次交换相互独立，每次都从原排列开始。 思路 核心 阅读全文