随笔分类 -  构造

摘要：分析 先考虑单增，最好的方式就是不断地构造出长为 \(k\) 的单增序列，为保证后面序列不会成为前面单增序列的延续，每一个序列值域上需要完全高于下一个，即本段最小值大于下段最大值，同时显然如果超过 \(k\) 个序列单减则会超出要求，因此 \(k \times k>n\) 时则输出 \(-1\) 即 阅读全文