摘要：
```c++ int T, n, m; struct node{ ll s, v; }a[N], b[N]; bool cmp(const node&x, const node&y){ return x.s = 1){ while(b[l].v && l m || b[l].s > a[r].s) break; res1 += (a[r].s - b[l].s); r --; l ++; } l 阅读全文
摘要：
题目： 一个游戏，每一局获胜概率为p%，获胜后获奖概率为q,q初值为2%，如果获胜没获奖q+2%,如果没有获胜q+1.5%。问输入p下获胜且获奖的期望。 我们能知道的初始状态是q=100%时的期望，此时就是一个几何分布，期望为1/p。dp[i]表示q=i时的期望。转移方程为$dp[i]=p (1 q 阅读全文