哥也会打日语= =.其实是复制的.
对于这题来说.想到状态表示就不难了,f[i][j]状态表示是到了第i个分配好了i-1,剩下j个1的不同方案数.我们在末尾+'0',答案就是f[len][0]了.
转移不是特别难,具体看注释.
代码如下:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
const int N=3e3+5;
char s[N];
ll f[N][N];
int sum[N];
int r[N];
int main()
{
    int n,m;
    cin>>n>>m;
    scanf("%s",s+1);
    int len=strlen(s+1);
    s[++len]='0';
    for(int i=1;i<=len;i++) r[i]=i;
    for(int i=1;i<=m;i++)
    {
        int L,R;scanf("%d%d",&L,&R);
        r[L]=max(r[L],R);
    }
    for(int i=2;i<=len;i++)
    {
        r[i]=max(r[i],r[i-1]);
    }
    for(int i=1;i<=len;i++)
    {
        sum[i]=sum[i-1]+(s[i]=='1');
    }
    f[1][sum[r[1]]]=1;
    for(int i=2;i<=len;i++)
    {
        ll temp=sum[r[i]]-sum[r[i-1]];//一定有的1的数量.
        for(int j=0;j<=r[i-1]-i+1;j++)
        {
            f[i][temp+j]=(f[i][temp+j]+f[i-1][j]+f[i-1][j+1])%mod;
        }

    }
    printf("%lld\n",f[len][0]);
    return 0;
}