2018年12月26日
Codeforces #528 Div2 F (1087F) Rock-Paper-Scissors Champion 树状数组+set
摘要： 题意：n个人站成一排，初始时刻每个人手中都有一个图案，可能是石头，剪刀，布3个中的1种，之后会随机选取相邻的两个人玩石头剪刀布的游戏，输的人会离开（如果两个人图案相同，则随机选择一个人离开）。执行（n-1)次操作剩下的最后一个人是冠军，问有多少个人可能成为最后的冠军？并且还有m次修改，每次修改会改变 阅读全文
posted @ 2018-12-26 15:04 维和战艇机 阅读(300) 评论(0) 推荐(0) 编辑