图斯卡蓝瑟

摘要： 2019牛客多校第十场 A. Blackjack upsolved 题目等价于询问有$n$个有权值$x_i$的物品的一个随机排列，设$pos$为第一个前缀权值和大于$a$的位置，求$\sum \limits_{i = 1}^{pos} x_ib)$ $O(n)$枚举使得前缀权值和大于$a$的物品，设 阅读全文