Educational Codeforces Round 93
A、B、C、D四道题题解
一.A题
A题题目链接
（1）题意：
有t组测试数据，每组测试数据有n个数，且这n个数按升序输入，问这组数据里面能不能选出三个数，使他们不能凑成三角形，能就输出三个数的位置，不能就输出-1。
（2）题解：
三角形的特性是两边之和大于第三边，两边之差小于第三边。
所以我们直接判断最大的差与剩下最小的数的关系，即a[n] - a[1]与a[2]的关系，假如a[n] - a[1] < a[2]的话，说明这n个数的差距不大，并不能出现两边之差大于等于第三边，两边之和小于等于第三边的情况。
其他情况下就直接输出1,2,n即可。
（3）代码：
#include 二.B题
B题题目链接
（1）题意：
给t组数据，每组数据有一个字符串s，字符串由‘0’和‘1’组成。Alice和Bob玩游戏，Alice先走，每次可以选择不少于1的任意长度的连续相等字符，然后消除掉：
例如 110011，可以选择[1,2] -> 0011,也可以选择[3,4] -> 1111
每次选择了一个1，就加一分，问都选择最优策略的情况下，Alice最多可以获得多少分？
（2）题解：
因为是交错选择，所以选择连续的‘0’是不理智的行为，这样的话就会让Bob一次选择到更多的‘1’，同样的Bob也不会做这样的行为，所以就是每次选择当前最多连续‘1’。
统计出所有连续的‘1’，然后排个序，在交叉选择，就是Alice的最多可获取的分数。
（3）代码：
#include 三.C题
C题题目链接
（1）题意：
有t组测试数据，每组数据有n个数，这些数连续输入且每个数的大小在‘0’~‘9’之内，问有多少个子串满足a[l] + a[l+1] ……+a[r] = r- l + 1？
（2）题解：
首先要知道每当连续遇到一个满足条件的值的时候，ans是当前数的累加，例如1111 -> ans = 1+2+3+4;
其次每当遇见一个大于1的数 a[i] 就得向前或者向后寻找到a[i] - 1个0才能又满足条件；同理遇到一个0也是一样的；
所以我们把所有值-1，这样1 -> 0就不会影响我们维护的前缀值，然后 0 -> -1就代表需要向前或者向后找到1来填补，在这个过程中我们来维护前缀值。
（3）代码：
#include 四.D题
D题题目链接
（1）题意：
有三种颜色的木棍分别有各R、G、B对，每次选择两对不同颜色的木棍组成一个矩形，问所有能组成的矩形面积之和是多少
（2）题解：
因为R、G、B都不超过200，所有三重for循环的dp是满足的，下面确定各个变量与状态转移方程：
r[i] : 第一种颜色的第 i 对木棍长度
g[i] : 第二种颜色的第 i 对木棍长度
b[i] : 第三种颜色的第 i 对木棍长度
dp[i][j][k]：前 i 对 r ，前 j 对 g ，前 k 对 b的最大值
每次当 i >= 1 && j >= 1 说明 i ，j 可取，dp[i][j][k] = max(dp[i][j][k] , dp[i-1][j-1][k] + r[i] * g[j]);
同理剩下 i >= 1 && k >= 1 和 j >= 1 && k >= 1也是一样的。
（3）代码：
#include