编程中快乐

原创 codeforces 520E Pluses everywhere

/* 题意：给出n和m表示有n个数字，可以在这些数字里头加m个+号计算所有可能的和 比如： 3 1 108 添加加号的可能 1+08 10+8 两种的可能的和为27 思路：对于每一个数位，枚举包含该位的l且，这个长度里头没有最后一位，只考虑该位，不考虑其他的， 因为其他的和任何枚举的一个都一样，相当于一个压缩吧。 对于当前位，也就是s[i]*10^(0...l)应该在i+l后