A3556 | $Broken Necklace 坏掉的项链$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链 $(3\le N \le 350)$，珠子是随意安排的。 这里是 $n=29$ 的两个例子: 1 2 1 2 r b b r b r r b r b b b r r

第 1 行: N, 珠子的数目 第 2 行: 一串长度为N的字符串, 每个字符是 $r$ ， $b$ 或 $w$。

单独的一行 最大可能取得的珠子数

输入 #1

29 
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

输出 #1

C++ 编辑器

输入

输出