2020年8月12日
HDU 6852 Increasing and Decreasing 构造
摘要： 题意： 给你一个n，x，y。你需要找出来一个长度为n的序列，使得这个序列满足最长上升子序列长度为x，最长下降子序列长度为y。且这个序列中每个数字只能出现一次 且要保证最后输出的序列的字典序最小 题解： 因为要保证字典序最小，那么肯定是使用前n个数，即[1,n] 我们可以首先让下降子序列用最大的值，且 阅读全文
posted @ 2020-08-12 19:13 kongbursi 阅读(193) 评论(0) 推荐(0) 编辑