Daimayuan Online Judge # 608 字典序最小
算法分析单调栈这题有很特别的需要注意到地方就是,我们要取出 个不同数使得这 个数的字典序最小,但是这 个数,数据保证了 [1,n] 中的数,每个至少出现一次,那么我们最希望看到的其实就是[1,2,3,4,5,6,7,8,9...........n]那么该怎么维护出这样的序列呢为了字典序最小,那么我们一定是希望大的数出现在后面,但是又要保证 这个大的数是会出现在答案中的,那么我们当前错过了这个数,必须保证后边还有这个数的存在才行。比如说10 55 4 3 2 1 4 1
原创
2022-03-22 17:07:26 ·
389 阅读 ·
0 评论