2019年10月22日
CF1204E Natasha, Sasha and the Prefix Sums 题解
摘要： CF1204E Natasha, Sasha and the Prefix Sums 借鉴了 大佬博客 求$n$个$1$和$m$个$-1$形成的所有序列的最大前缀和之和，\(n,m \leqslant 1e6\) 设$f[i]$表示最大前缀和正好等于i的序列的个数，则最后答案为 \(\sum_{i= 阅读全文
posted @ 2019-10-22 18:51 孑行 阅读(121) 评论(0) 推荐(0) 编辑