摘要：
"题面" 题解 可以想到枚举成为最大前缀和的一部分的数 设$sum_i=\sum\limits_{j\in i}a[j]$ 设$f_i$表示满足$i$的 最大前缀和 等于$sum_i$的方案数 转移：对于$\forall k\notin i, sum_i 0$ 则有 $$ f_{i\cup\{k\} 阅读全文
摘要：
"题面" 题解 因为操作为将一些数字翻倍， 所以对于一个数$x$， 能影响它的排名的的只有满足$2y\geq x$或$2x y$的$y$ 将选手的成绩排序，然后考虑当前点的方案 1. 不翻倍 此时，如果要保证$x$的排名不变，那么所有满足$2y \geq x$的$y$都不能动 设满足$2y \geq 阅读全文