C - LIS to Original Sequence(LIS+构造)
C - LIS to Original Sequence(LIS+构造)传送门思路:题目给出LISLISLIS,我们可以得出在AiA_iAi到Ai+1A_{i+1}Ai+1之间肯定是递减的序列,且不属区间[Ai,Ai+1][A_i,A_{i+1}][Ai,Ai+1],这样保证了LISLISLIS不会增大。然后题目要构造字典序最小,我们就将能放在Ai,Ai+1A_i,A_{i+1}Ai,Ai+1之间的数放一个最小的放在总结,其余的以降序放在AnA_nAn
原创
2021-09-14 13:10:02 ·
187 阅读 ·
0 评论