2019年1月21日
[LOJ #6433]「PKUSC2018」最大前缀和
摘要： 题目大意：给你一个$n(n\leqslant20)$项的数列$A$，设重排后的数列为$A'$，令$pre_p=\sum\limits_{i=1}^pA'_i$，求$max\{pre_i\}$的期望，乘$n!$ 题解：令$f_S$为选$S$集合的数，重排后满足$\max\{pre_i\}=\sum\l 阅读全文
posted @ 2019-01-21 19:40 Memory_of_winter 阅读(141) 评论(0) 推荐(0) 编辑