问题描述: 输入一个n 输出长度为n的,只包括小写字母的,至少包含两个‘red’字串的字符串的数量对 1e9+7 的模。 抛砖引玉一个朴素易懂的DP: 总的思路是做减法,用 所有长度为n的字符串数 减去 长度为n不含'red'的字符串数 和 长度为n有且仅有一个'red'的字符串数。 维护一个 dp[2][N] 的二维数组, 第一个下标代表字符串中'red'出现的次数,第二个下标代表字符串长度 于是dp[0][i] 即为 长度为 i 其中包含 0 个'red'的字符串个数(即不出现'red') 于是dp[1][i] 即为 长度为 i 其中包...