qq_37331511的博客

原创 Codeforces 1086D.Rock-Paper-Scissors Champion

codeforces 1086D 题意 一个长度为nnn的石头剪刀布序列SSS代表剪刀，RRR代表石头，PPP代表布，每次选择相邻的两个人进行比赛，直到只剩下一个人，有mmm次修改，每次把某一个位置的人值的修改。输出m+1m+1m+1行，分别为这个序列有多少个人有可能会成为最后剩下那个人。 解析 对于某个人（假设为SSS）如果他不可能是最后的胜者，那么他一定会被左边所有可能的胜者或者右边所有可能...