#P2181. 2024.10.13-第2题-字典序

2024.10.13-第2题-字典序

题目内容

小塔有一个长为n的只由0011组成的串ss,他需要恰好对ss执行kk次交换操作。小塔想要使得ss的字典序最小,

请你帮帮他求出最小字典序的ss吧。 选择两个不同的下标并交换这两个位置上的值称为一次交换,使用数学的方式描述,即选择和jj(1i<jn1≤i<j≤n)并交换sisisjsj。 当且仅当满足以下条件之一时,字符串aa按字典顺序小于字符串bb: