2020牛客寒假演算法基礎集訓營2 c題

解析：初看本題，便知用動態規劃，但我認為首要難點就是求出每道題的錯誤率，這就需要讀懂題意，即分數取模；

舉個例子：

1.當正確率為0.5時通過取模計算，正確率為5e8+4,因為此時的正確率和錯誤率相等，所以錯誤率也為5e8+4;

2.當正確率為1/3時，正確率為（1e9+8）/3,所以錯誤率為2*（1e9+8）/3；。。

所以我們得出結論，錯誤率和正確率之和為1e9+8；

於是就可解出本題

**如下：

#include

#include
#include
#include
using namespace std;
typedef
long
long ll;
const ll mod=
1e9+7;
ll n,r[
2020
],e[
2020];
ll dp[
2020][
2020];
//dp[i][j]的意思是，前i到題做對j道題的概率
intmain()
dp[1]
[0]=e[1]
; dp[1]
[1]=r[1]
;for
(int i=
2;i<=n;i++)}
}for
(int i=
0;i<=n;i++
)return0;
}

2020牛客寒假演算法基礎集訓營

長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...

2020牛客寒假演算法基礎集訓營1

找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...

2020牛客寒假演算法基礎集訓營1

h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...