AGC 050 D题解AGC 050 D题解
AGC 050 D题解比赛的时候想到了O(N^6)的做法没敢写这题的数据范围非常迷惑，如果你O(N^6)的做法，请关闭这篇题解，自己尝试写出来，然后就可以AC了4e9的运算量只跑了 780ms,是真的神奇首先这题的dp样子比较显然（一眼dp题）可以先预处理处一个数组pi,j,k,lp_{i,j,k,l}pi,j,k,l表示当前是第j轮，有i个人玩这个游戏，在这之前已经有k个人胜利了，最后这i个人当中又有l个胜利的概率。这个东西的转移比较简单，随便暴力转移也不会T。然后后面的步骤更加简单，每一
