题意: 给定N,R,Q,S 有N个关卡,初始有Q条命,且任意时刻最多只能有Q条命 每通过一个关卡,会得到u分和1条命,其中u=min(最近一次连续通过的关数,R) 若没有通过这个关卡,将失去一条命,并进入下一个关卡 若没有生命或N个关卡均已挑战过一次时,游戏结束,得到的分数为每关得到的分数的总和 每条命通过每个关卡的概率为p(0<=p<=1),原先最高分纪录为S 求当p至少为多少时,期望获得的总分能够超过最高分. 1<=N<=10^8 1<=R<=20 1<=Q&…

二分概率+矩乘+dp 也是二分概率,然后dp[i][j][k]表示当前到了i,有j条命,下一次的收益是k,然后矩乘转移,但是我自己的似乎wa了,抄了liu_runda的才行,具体不知道为什么 注释的是我自己写的,谁能告诉我哪里错了? #include<bits/stdc++.h> using namespace std; ; int n, r, q, tot; int id[N][N]; double S; struct matrix { double a[N][N]; matrix() {…