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

作者:李会芳*
来源:首都师范大学学报(自然科学版), 2023, 44(04): 1-4.
DOI:10.19789/j.1004-9398.2023.04.001

摘要

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

全文