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

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