2023年10月4日
SP57 SUPPER - Supernumbers in a permutation
摘要： 题目传送门 考虑 dp 求出 \(f_i\) 表示以 \(i\) 结尾的最长上升子序列长度，\(g_i\) 表示以 \(i\) 开头的最长上升子序列长度。 有转移： \[f_i=\max\limits_{1\le j<i\,\land\,a_j<a_i}f_j+1 \]\[g_i=\max\limi 阅读全文
posted @ 2023-10-04 21:25 lzyqwq 阅读(9) 评论(0) 推荐(0)