2020年8月12日
【2020 杭电多校】第7场 Increasing and Decreasing 构造
摘要： 题目链接 题意 给出 \(n\) , \(x\) , \(y\) ，问是否可以构造出一个长度为 \(n\) 的全排列，满足以下条件： 最长递增子序列的长度等于 \(x\) , 最长递减子序列的长度等于 \(y\) 思路 构造 \(x\) 个块，每个块里的数字都是递减的，并且最长的块长度要为 \(y\ 阅读全文
posted @ 2020-08-12 11:23 Valk3 阅读(105) 评论(0) 推荐(0)