关于今天的 abc E题
  • 板块学术版
  • 楼主FlamingBlade
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/10/28 21:59
  • 上次更新2023/11/2 10:59:57
查看原帖
关于今天的 abc E题
1149429
FlamingBlade楼主2023/10/28 21:59

关于今天 abc E 题,请问一下我这种做法哪里有问题?

dpidp_i 表示以 aia_i 为最后取到的数所可能获得的期望值。

dpi=∑j=1i−1(ai+dpj)×n−1+n−1×aidp_i = \sum_{j=1}^{i-1}(a_i +dp_j) \times n^{-1} + n^{-1} \times a_i

ans=∑i=1ni×dpi×n−1ans = \sum_{i=1}^n i \times dp_i \times n^{-1}

2023/10/28 21:59
加载中...