关于 CF757D这道题
  • 板块学术版
  • 楼主ChenZQ
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/19 20:21
  • 上次更新2024/7/19 21:25:36
查看原帖
关于 CF757D这道题
745358
ChenZQ楼主2024/7/19 20:21

这串代码我交CF过了,交梦熊没过,有人能帮我看看哪里错了吗?老师也懵了不知道

#include<cstdio>
#include<iostream>
using namespace std;
const int inf = 1e9 + 7;
int dp[76][(1<<20)];
char s[76];
int n;

int main()
{
    scanf("%d",&n);
    scanf("%s",s+1);
    for(int i=0;i<n;i++) dp[i][0]=1;
    for(int i=0;i<1<<20;i++)
    {
        for(int k=1;k<=n;k++)
        {
            int j=0;
            for(int l=k;l<=n;l++)
            {
                j*=2;
                if(s[l]=='1') j++;
                if(j>20) break;
                if(j==0) continue;
                dp[l][i|(1<<(j-1))]+=dp[k-1][i];
                dp[l][i|(1<<(j-1))]%=inf;
            }
        }
    }
    int ans=0;
    for(int j=1;j<=n;j++)for(int k=2,i=1;i<=20;i++,k*=2) ans+=dp[j][k-1],ans%=inf;
    printf("%d",ans);
}
2024/7/19 20:21
加载中...