百度之星一场，t4题目链接：对于这种连续状态限制的字符串方案数，首先考虑dp，首先定义好每个状态方便转移，0状态是结尾为0，1状态是结尾1个连续1，2状态是结尾两个连续1，有以下关系if(s[i]=='1'){if(j>0)dp[i][j][0]=(dp[i][j][0]+dp[i-1][j-1][0]+dp[i-1][j-1]