Codeforces 1086D.Rock-Paper-Scissors Champion
codeforces 1086D
题意
一个长度为nnn的石头剪刀布序列SSS代表剪刀,RRR代表石头,PPP代表布,每次选择相邻的两个人进行比赛,直到只剩下一个人,有mmm次修改,每次把某一个位置的人值的修改。输出m+1m+1m+1行,分别为这个序列有多少个人有可能会成为最后剩下那个人。
解析
对于某个人(假设为SSS)如果他不可能是最后的胜者,那么他一定会被左边所有可能的胜者或者右边所有可能...
原创
2018-12-24 17:32:07 ·
266 阅读 ·
0 评论