字符选择的题解

目录

原题描述：

题目描述

样例输入1

样例输出1

样例输入2

样例输出2

题目大意：

主要思路：

change的设计：

dp的转移：

dp初始化：

dp的结算：

注意事项：

代码（有注释）：

---

原题描述：

题目描述

Alice 和 Bob 在玩游戏。

给出一个长度为偶数的，非空的且仅含小写字母的字符串。每个玩家还拥有一个初始为空的字符串。

Alice 先手，两名玩家交替行动。在一次行动中，玩家可以取  首或尾字符，将其从  中移除后加入到自己的字符串的 最前面。

当  为空时游戏结束，拥有字典序更小的字符串的玩家获胜。若两名玩家的字符串相等则平局。

若 Alice 和 Bob 都足够聪明，判断谁会取胜，或者游戏为平局。

数据组数，。保证所有输入的 长度都为偶数。

样例输入1

1

aa

样例输出1

Draw

样例输入2