yukiiiiii：第三题可以枚举第一个red出现的位置，然后dp预处理一下长度为i的区间内至少有一个red的情况，扫一遍统计答案就行了，感觉还有更简单的思路。