3906: 石头剪刀布rps

【题目描述】

小奇在半路上拦截了一队准备轰炸城市的士兵，由于双方都拥有十分强大的武器，他们决定用石头剪刀布来分出胜负。

共有n名士兵，每名士兵的策略是固定的，第i名士兵以ri/300的概率出石头，pi/300的概率出布，si/300的概率出剪刀。这些士兵以一个随机的顺序向小奇挑战，因此共有n轮石头剪刀布。

小奇事先得知了所有士兵的策略，但是它并不知道每个士兵对应的是哪个策略。小奇可以通过之前几轮的结果来决定下一轮的策略。

每一轮，小奇获胜得3分，打平得1分，输了不得分。小奇想知道在最优策略下的期望得分

【数据范围】

对于10%的数据，n=1。

对于30%的数据，n<=10。

对于另外10%的数据，所有ri均相等，所有pi均相等。

对于又另外30%的数据，ri=0。

对于100%的数据，1<=n<=50，ri+pi+si=300。

3
300 0 0
0 300 0
0 0 300

6.333333333333