2019年10月1日
【PKUSC2018】最大前缀和
摘要： 上午的国庆大阅兵有意思 Description https://loj.ac/problem/6433 Solution 看数据范围认解法 首先在每种情况出现概率相同的情况下， $期望 \times 方案数 = 权值和$，即题意就是让你求所有排列的最大前缀和的总和…… 我们可以枚举哪些数是最大前缀， 阅读全文
posted @ 2019-10-01 18:06 大本营 阅读(244) 评论(0) 推荐(0) 编辑