摘要：
SRM 475DIV1 300pt题意：玩游戏。给一个棋盘，它有1×n(1行n列，每列标号分别为0,1,2..n-1)的格子，每个格子里面可以放一个棋子，并且给定一个只含三个字母WBR，长度为n的字符串，代表每个格子的颜色。在游戏开始时，r个棋子随机摆放在这n个格子里(每个棋子摆在每个格子里的概率相同)，问游戏结束时，这些格子里所剩棋子数的期望。游戏的规则为(记这个棋盘的列数为size)： 1、如果棋子在0格，则向右移动一格； 2、如果棋子在size-1或size-2格，则向左移动一格； 3、其他棋子若在颜色为W的格子则左移一格，若在颜色为B的格子则右移一格，若在颜色为R的格子：若. 阅读全文