今天讲一道atcoder的题目:Many Fomulas。给你一串string，可以在任意两个数中加一个加号，求出结果。要求输入一个string，输出所有结果的和。这个问题我们首先想到的就是用递归去做，很容易，但我要讲一个更加骚的方法。假设输入125。5在这个求和过程中'贡献'出了多少？作为个位，4次。作为十位……呵呵，不可能作为十位。2呢？作为个位，2次。作为十位，2次。1呢？作为个位，2次。作为百位，2次。这样思考就可以轻轻松松将这道题AC了。我将程序拍一下放上来吧。