AtCoder竞赛讲解_ABC299G(stack)
2023-06-09 15:58 作者:Clayton_Zhou | 我要投稿
AC代码:
https://atcoder.jp/contests/abc299/submissions/42093751
题意:
我们有一个长度为N的序列A,由1到M之间的整数组成。
这里,从1到M的每个整数在A中至少出现一次。
在A的长度为M的子序列中,其中1,…,M每个出现一次,找到字典序最小的一个。
题解:
stack
https://atcoder.jp/contests/abc299/submissions/42093751
我们有一个长度为N的序列A,由1到M之间的整数组成。
这里,从1到M的每个整数在A中至少出现一次。
在A的长度为M的子序列中,其中1,…,M每个出现一次,找到字典序最小的一个。
stack