2019年11月23日

【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 阅读(162) 评论(0) 推荐(0) 编辑

导航