蓝桥杯2025模拟三（01字符串）

【问题描述】 如果一个字符串中只包含字符 0 和字符 1，则称为一个 01 串（包含全为 0 的串和全为 1 的串）。 请问有多少个长度为 24 的 01 串，满足任意 5 个连续的位置中不超过 3 个位置的值为 1 。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include<bits/stdc++.h> using namespace std; int dp[25][5]; int main () {      dp[4][0]=1;     dp[4][1]=4;      dp[4][2]=6,dp[4][3]=4;     for(int i=5;i<=24;i++)     {         for(int j=0;j<=3;j++)         {             dp[i][j]=dp[i-1][j];             if(j>0)             {                 dp[i][j]+=dp[i-1][j-1];             }         }     }     cout<<dp[24][3]+dp[24][2]+dp[24][1]+dp[24][0]<<endl;     return 0; }