【牛客】（3.17D迷途之家）

小红在穿越后不久，就被大贤者小紫发现了，于是小紫友好地请小红来迷途之家做客。
小红和小紫在迷途之家玩一个游戏：
两人拿到了一个字符串，小红首先操作一次，选择一个子串删除（可以删除空串，也就是相当于不操作）；然后小紫继续操作一次，选择一个子串删除（可以删除空串，也就是相当于不操作）。之后得到一个最终的字符串，小红希望这个字符串的字典序尽可能大，小紫希望这个字符串的字典序尽可能小。但是请注意，两个人操作都不能选择整个字符串删除，即不能形成空串。
小紫作为东道主，非常大度的让小红先手进行游戏。
小红想知道，双方都采取最优策略时，最终生成的字符串是什么？

#include<bits/stdc++.h>
 using namespace std;
 int main()
{
    int a;
    cin>>a;
    string s;
    cin>>s;
    cout<<max(s[0],s[a-1]);
    return 0;
}

米奇妈给米奇开门儿妙妙妙啊，一开始以为可以随便删，后来看 到一个很专业的名词：纳什均衡。懂一点点代码但是不懂博弈（
好吧其实还挺好想的，不是从前面删就是从后面删，相对大的小紫删，小的小红删，循环往复谁都不会让谁，又不能空，不是留下头上的就是尾巴上的