摘要： 题目不说了，大牛眼中的水题，我等水货想都想不到。。。 直接贴代码，优化的面目全非。。。 后来没有其他测试，只测试了题目中的几个样例以及1000 999之类的，不能保证代码完全正确，欢迎排错/* * 定义 dp[i][j][0]为长度为i以j个0结尾的串的数量 * 推出公式 * dp[i][1][0]=sum(dp[i][k][1])(1<=k&&k<=K) * 优化过程为dp[i][j]=dp[i-1][j-1],即直接加一个与串末相同字符即可 * 计算2的阶乘和计算和时，使用模运算 * 因为dp[i][j][0]==dp[i][j][1],只有dp[i][1]有用 阅读全文