CodeCraft-22 and Codeforces Round 795 (Div. 2)C. Sum of Substrings(分类讨论、贪心)
感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目,代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11,具体在中间哪个位置是没有关系的。只有两端的两个位置是比较特殊的1位置处的1对答案的贡献是101位置处的1对答案的贡献是101位置处的1对答案的贡献是102位置处的1对答案的贡献是12位置处的1对答案的贡献是12位置处的1对答案的贡献是1所有我们考虑将最左端第一次出现的1放到1位置将最