摘要： 题目链接 LOJ：https://loj.ac/problem/6433 Solution 注意到最大前缀要满足什么性质，假设序列$a[1..n]$的最大前缀是$s_x$，那么显然要满足所有$x$结尾的后缀和都为正，且所有$x$开头的前缀和都为负，$0$的情况不影响。 有了这个转化之后就好做了，直接 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/6432 Solution 假设我们当前要算$x$的答案，分两种情况讨论： $x$没被翻倍，那么$[a_x/2,a_x]$这个区间的数不能动，其他的随便选，组合数就好了。 $x$翻倍了，那么$[a_x,a_x 2]$这个区间一定要翻倍， 阅读全文