摘要: 题意:给定一个n,以下n个数(假定为fi),要求构造一个n个数的序列,使得这个序列每一个位置的最大上升子序列的长度等于对应的fi。 其实这道题是个很简单的题,之前7月也在BC上做到过,为什么要写呢,因为思维过程还是挺好的。 考虑我们要构造这么一个序列,每个位置要满足什么条件呢?首先,对于一个位置,这 阅读全文