联合省选2026 - 联合省选2026技术,学习,经验文章

stolentime

3 小时前

洛谷P15652 [省选联考 2026] 排列游戏 / perm题解非常巧妙的题目，知道方法代码就很好写了。考虑 000 在第一位的特殊情况，这时我们询问前缀 mex，记为 sss 数组，如果 si≠si+1s_i≠s_{i+1}si=si+1，那么 ai+1=sia_{i+1}=s_iai+1=si。对于剩下的数字，我们只需要随便填，只要满足 sss 数组即可。