Millionaire （期望）

題意: emmmmmm，那窒息的英語題面，看了半個小時加上谷歌纔看懂，不作解釋 思路: 對於每個i，有可能前i個全對，也有可能中途失敗只能退出（第一個錯，前1個對第2個錯，前2個對第三個錯…前i-1個對第i個錯）,就是失敗包括前邊任意一次錯,他的策略是走完i，但是前面有可能很早就失敗了，這也會產生期望,所以之前每次失敗都會產生期望貢獻 #include<bits/stdc++.h> using n

>>阅读原文<<