摘要： <题目链接> <转载于 >>> > 题目大意：给出一串n个数字，让你在这串数字中添加k个 ' + ' 号（添加后表达式合法），然后所有拆分所得的所有合法表达式之和。 解题分析： 首先，暴力的做法肯定是不可行的，复杂度必然爆炸。然后来考虑怎么求每个数字在最终结果里的贡献呢。我们这n个数字有n-1个空位 阅读全文

摘要： <题目链接> 题目大意： 给出a和b，如果一个数每一位都是a或b，那么我们称这个数为good，在good的基础上，如果这个数的每一位之和也是good，那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。 解题分析： 我们可以枚举a的个数m，所以b的个数为(n- 阅读全文