M_sea的博客

M_sea的博客

A Mengbier

题解 CF1156B 【Ugly Pairs】

posted on 2019-05-04 18:13:39 | under 题解 |

考虑一种奇妙的构造方案。

把所有的奇数字符(ace、…)拿出来,从小到大排序,形成字符串 $A$ 。

把所有的偶数字符(bdf、…)拿出来,从小到大排序,形成字符串 $B$ 。

那么如果 $AB$ 可行就输出 $AB$ ,如果 $BA$ 可行就输出 $BA$ ,如果都不可行就无解。

代码