摘要: 题目链接:[https://ac.nowcoder.com/acm/contest/3004/F] 第一种做法 统计每个位置产生的贡献,不只是1,包括0的位置,如下 0的位置上的贡献等于前面位置上的贡献+前面1的个数,这样,我们如果遇到了1,我们就累加到答案中。这样的好处是我们不需要再开一个变量,记 阅读全文