【CF521C】Pluses everywhere（贡献）
摘要：
题意：有一个长为n的数字字符串，要求其中插入k个加号，求所有合法表达式的和之和 0<=k<n<=1e5 思路：参考官方题解，讲的很好很清楚 字符串下标从0开始 考虑第i位d[i]的贡献，分两类讨论 1.d[i]不是最后一个串 枚举i到该串最后一个字符的距离l d[i]之前未知，从d[i]到d[i+l 阅读全文
posted @ 2019-11-23 19:17 myx12345 阅读(187) 评论(0) 推荐(0) 编辑
