high-sky

摘要： # CF520E Pluses everywhere 题目分析 ## 题目概述 给定一个 $n$ 位的十进制数，可以在数字之间加恰好 $k$ 个 `+`，得到一个式子，求每种方案的这个式子的和。 对 $10^9+7$ 取模，数据范围：$1\leq n\leq 10^5$。 ## 分析 有点意思。 不难想到设 $f_{i,j}$ 表示前 $i$ 个数填 $j$ 个加号的方案和，转移是简单的，考虑在不在前面放 `+` 即可。 但是这不是本题的思路。 像这种求所有的全局的方案，一般考虑每一个位置对于总共答案的贡献是多少。 我们考虑从前往后的第 $i$ 个位置，这个数填在当前分割出来的数的从前往后数第 $j$ 位，显然 $j\leq n - i + 1$。 那么对于当前他的数值方面的贡献为 $a_i\times 10^j$ 阅读全文