[Atcoder] arc91-E LISDL(构造)
[Atcoder] arc91-E LISDL (构造)
题目链接:
E - LISDL
题目大意:
让你构造一个长度为n的排列, 使得整个排列的最长上升子序列长度为A, 最长递降子序列为B。
解题思路:
首先我们要知道什么情况下是不合法的的。、
a + b > n+1 当只有一组递增和一组递降的时候, a+b == n+1
a*b < n 最多的时候, 有a组...
原创
2018-03-23 20:59:49 ·
502 阅读 ·
0 评论