CF2072B Having Been a Treasurer in the Past, I Help Goblins Deceive

完成第一个任务后，章人（Akito）离开了初始洞穴。不久后，他偶然发现了一个哥布林村落。 由于章人无处可居，他想了解房屋的价格。众所周知，哥布林将数字写作由字符 '-' 和 '\_' 组成的字符串，字符串 $ s $ 所表示的数值等于其所有等于字符串 "-\_-" 的不同子序列 $ ^{\text{∗}} $ 的数量（这与哥布林的面部特征非常相似）。 例如，字符串 $ s = $ "-\_--\_-" 表示的数值为 $ 6$，因为它包含 $ 6 $ 个 "-\_-" 子序列： 1. $ s_1 + s_2 + s_3 $ 2. $ s_1 + s_2 + s_4 $ 3. $ s_1 + s_2 + s_6 $ 4. $ s_1 + s_5 + s_6 $ 5. $ s_3 + s_5 + s_6 $ 6. $ s_4 + s_5 + s_6 $ 最初，哥布林在回答章人的问题时随机写了一个字符串数值 $ s$，但随后他们意识到想要从旅行者身上获取尽可能多的黄金。为此，他们要求你重新排列字符串 $ s $ 中的字符，使得该字符串所表示的数值最大化。 $ ^{\text{∗}} $ 字符串 $ a $ 的子序列是指通过删除 $ a $ 中若干（可能为 $ 0 $）个字符后得到的字符串 $ b$。若两个子序列是通过删除不同位置的字符得到的，则它们被视为不同的子序列。

无

无

第一个测试用例中，最优方案是将字符重排为 "-\_-"。这是唯一一个长度为 $ 3 $ 且至少包含一个 "-\_-" 子序列的字符串。 第二个测试用例中，只有一个字符 "-"，而构成子序列 "-\_-" 至少需要两个 "-"。这意味着无论如何重排，答案都是 $ 0$。 第七和第八个测试用例中，字符串长度 $ n < 3$，这意味着长度为 $ 3 $ 的子序列不存在。 翻译由 DeepSeek R1 完成