关于子序列数量下界的一个改进

摘要

序列删除t个数后会产生不同的子序列，由于序列的结构未知，给计算这些子序列的数量带来了一个难题。为了研究子序列的数量，本文在前人的基础上，采用放缩法，研究了当序列前3个块互不相同时子序列的数量，改进了子序列数量的下界。

关键词

子序列 / 块 / 下界