2021年6月24日
杂题
摘要： 题意 给定一个$n$阶随机的排列，再给定$K$，求最长的子序列的长度，满足有至多$K$对相邻元素中左边的大。 \(n\le 50000\) 做法 有一个显然的做法，$f_{i,k}$为以$i$结尾，有$k$个特殊对的最长长度，有： \(f_{i,k}=1+\max(f_{j,k-[a_j< a_i] 阅读全文
posted @ 2021-06-24 19:41 Grice 阅读(104) 评论(0) 推荐(0) 编辑