Rock Paper Scissors Gym 101667H FFT
题目大意:
给你两个只包含P,R,S的字符串,表示剪子包袱锤,让你求m能赢的最大数目。
分析:
首先,我们可以把第一个字符串进行变换,P变S,R变P,S变R,这样就要求一个这两个字符串匹配数目最多的方案数。我们先考虑一种字符,把B穿进行翻转,比如第三组样例
12 4
PPPRRRRRRRRR
RSSS
变换后:
SSSPPPPPPPPP
SSSR
第一次先求S字符,把S字符变为1,其他字符变为0
...
原创
2018-10-04 10:46:38 ·
185 阅读 ·
0 评论