2017-Personal6-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 * A
  * ：显然A串用到前(n+1)/2小的字母，B串用到前n/2大的字母，分类讨论四种情况，轮到A的时候，如果A最小字母小于B最大字母，那么在ans最靠前位置填下最小字母(否则B可以轻松把字符串变大)，反之要逼迫B把小字母往前放，则A把最大字母填在最靠后位置。同理轮到B的时候，B最大字母大于A最大字母，那么在最靠前位置填下最大字母，否则逼迫A把大字母往前放，所以在最后填下自己最小字母。

• A
  • ：显然A串用到前(n+1)/2小的字母，B串用到前n/2大的字母，分类讨论四种情况，轮到A的时候，如果A最小字母小于B最大字母，那么在ans最靠前位置填下最小字母(否则B可以轻松把字符串变大)，反之要逼迫B把小字母往前放，则A把最大字母填在最靠后位置。同理轮到B的时候，B最大字母大于A最大字母，那么在最靠前位置填下最大字母，否则逼迫A把大字母往前放，所以在最后填下自己最小字母。