关于今天 abc E 题,请问一下我这种做法哪里有问题?
dpidp_idpi 表示以 aia_iai 为最后取到的数所可能获得的期望值。
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_idpi=∑j=1i−1(ai+dpj)×n−1+n−1×ai
ans=∑i=1ni×dpi×n−1ans = \sum_{i=1}^n i \times dp_i \times n^{-1}ans=∑i=1ni×dpi×n−1