题面如下：

吉吉和小阳玩了n次石头剪刀布。注：在这个游戏中，石头赢剪刀，剪刀赢纸，纸赢石头。

小阳的动作由长度为n的字符串s表示，字符串由 R 、 P 和 S 组成。s中的第i个字符表示小阳在第i盘棋局中的棋步： R 表示石头， P 表示 纸， S 表示剪刀。

吉吉的棋步满足以下条件：

吉吉从未输给过小阳。

对于i=1,2...n-1，吉吉在第i对局中的棋步与他在第i+1对局中的棋步不同。

求吉吉可能赢的最大对局数。

可以保证存在一个满足上述条件的吉吉下棋顺序。

怎么DP，蒟蒻求助