1418 放球游戏（模拟，贪心）_有n个球,球有三种颜色,输入球的个数和从第一个球到每一个-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43540515/article/details/103393236

这是一个关于放球游戏的问题，玩家需要重新排列一排不同颜色的球，每次从原排列中取出一个球并插入新排列的任意位置。得分规则根据球的放置位置计算，目标是求出在最优操作下能获得的最大总分。输入包含多组测试数据，每组数据为原始球排列的字符串。输出为每组数据的最大得分。示例输入输出展示了不同排列下的得分情况。解答策略是每次都把球放到中间，以最大化两侧的颜色种类数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有N个球排成一排，每个球都是R、G、B三种颜色之一。现在想重新排列这一排球（新建一个排列，一开始是0个），你要重复以下过程N次：
1）从原来的那排球中的最左侧取出一个球；
2）将取出的球插入新的排列的任意位置，即可以放在最左或最右端，也可以插入那排球的任意两个相邻球之间；
3）计算这轮得分，如果是第一个球那么得0分；如果放在两端（最左或最右端）得分为除了新放入的球外，剩余球的颜色种数；如果放在两个球之间，那么得分为这个新放入的球左侧所有球的颜色种数与这个球右侧所有球的颜色种数的和。（解释一下“颜色种数”：一堆球里出现的不同颜色个数，对应这里的得分就是一种颜色得一分，多个球同色只算一次得分。）
那么在最优操作下，最多能得到的总分是多少？
输入
多组测试数据，第一行一个整数T，表示测试数据数量，1<=T<=5
每组测试数据有相同的结构构成：
每组数据一行，只有一个有‘R’，‘G’，‘B’三个字符构成的字符串S，表示原始的球排列。其中，S包含字符个数不超过50，且无空串。
输出
每组数据一行输出，即最大的总得分。
输入样例
3
RGB
RGGRBBB
RRRGBRR
输出样例
3
21
16
每次往中间放，使两边颜色最杂，同一种颜色提供0，1，2三种可能的次数

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string s;