2021年11月7日
HDU 6642 Three Investigators
摘要： HDU 6642 Three Investigators 前置知识: 一个序列构造的杨表，前i列的长度和为$K-LIS$的长度。 $K-LIS$为最长的子序列满足其$LIS\leq k$。 运算符取反，$K-LDS$也就是杨表前$k$行的和。 而这个问题也就是要求$K-LDS$的长度。 所以直接用$ 阅读全文
posted @ 2021-11-07 22:59 WWW~~~ 阅读(75) 评论(0) 推荐(0)