福利????
好吧确实是福利 只是我太zz
不算上shab 失误 比上一次好也更稳一点 但还是不够啊 要继续加油啊
A
解:水题我就不说解了
只是 ... 开数组的时候以往 为了开大点 都开大 今天 3000*3000 开了3500*3500 就MLE 我 是服气了 还是应该 先算一下空间 并且应该开3005*3005 的
B
解: 我太 ** 了 期望居然最后算 考场上 敲了一个半小时 我在干嘛 ???
定义 $f[i][j][x][y][z] $为 前i次有j 个奴隶主 一血的 x 个 二血 的 y个 三血的z个 的概率期望
转移方程 注意开多维数组应该使用滚动数组
if(j==7) { if(t>=1&&p+1<=7) f[(i+1)&1][j][l][p+1][t-1]+=((f[i&1][j][l][p][t])*(t*inv[j]%mod))%mod; if(p>=1&&l+1<=7) f[(i+1)&1][j][l+1][p-1][t]+=(f[i&1][j][l][p][t])*(p*inv[j]%mod); if(l>=1&&j>=1) f[(i+1)&1][j-1][l-1][p][t]+=(f[i&1][j][l][p][t])*(l*inv[j]%mod); } else { if(j+1<=7&&p+1<=7)f[(i+1)&1][j+1][l][p+1][t]+=(f[i&1][j][l][p][t])*(t*inv[j]%mod); if(p>=1&&l+1<=7&&j+1<=7&&t+1<=7)f[(i+1)&1][j+1][l+1][p-1][t+1]+=(f[i&1][j][l][p][t])*(p*inv[j]%mod); if(l>=1&&j>=1) f[(i+1)&1][j-1][l-1][p][t]+=(f[i&1][j][l][p][t])*(l*inv[j]%mod);
我好傻 我没有乘上转移的概率 .....
以后程序一定要自己调 自己多想 考试的时候就不用打一个多小时还想不出来了....
C
......模拟题 我我我.....
我模拟都不会....
将多余的转移到下一位 直到不能转为止 统计是否
A[i]==B[i]