BZOJ 2134 單選錯位 期望DP

bzoj_2134_單選錯位——期望dp

題意：

分析：設a為ai ∈ [1,ai+1] 的概率，b為ai = a(imodn+1)的概率

顯然p(a|b) = 1,那麼根據貝葉斯定理p(b) = p(b|a)*p(a)

p(a) = min(ai,ai+1)/ai

p(b|a) = 1/a(i+1)

p(b) = min(ai,ai+1)/(ai*a(i+1))

又因為期望的可加性，直接加起來統計答案

**：

#include #include #include #include using namespace std;

#define ll long long
#define du double
du ans;
int n,a,b,c,a[10000001];
int main()

BZOJ 2134 單選錯位 期望

第i個填到第i 1個的期望得分顯然是1 max a i a i 1 根據期望的線性性,我們只需將每個選項的期望值累加即可.include using namespace std typedef long long ll const int maxn 10000009 int a maxn int m...

bzoj2134 單選錯位 期望

題目描述 輸入n很大，為了避免讀入耗時太多，輸入檔案只有5個整數引數n,a,b,c,a1，由上交的程式產生數列a。下面給出pascal c c 的讀入語句和產生序列的語句 預設從標準輸入讀入 for pascal readln n,a,b,c,q 1 for i 2 to n do q i int6...

BZOJ2134 單選錯位 期望亂搞

time limit 10 sec memory limit 259 mb submit 1101 solved 851 submit status discuss n很大，為了避免讀入耗時太多，輸入檔案只有5個整數引數n,a,b,c,a1，由上交的程式產生數列a。下面給出pascal c c 的讀...