CTU Open Contest 2019 I. Sixpack —— 思维,暴力

This way

题意:

现在有2n的矩阵,有一些位置有值,现在你要将剩下的位置填入0-9这些值,使得任意的连续的23的矩阵的值得和为k。问你有多少种情况。

题解:

我nmdp写了半天,最后才知道是个暴力的水题。心态崩了
如果确定第一个和第二个位置的值,x,y,那么第3个位置为k-x-y。那么第4个位置就是x,第5个位置就是y。。这是一定的。那么就枚举前两列的值,然后看有多少种情况即可。

#include
using namespace std;
const int N=1e5+5;
#define ll long long
const ll mod=1e9+7;
ll cas[3][40];
int mp[N][2];
int main()
{
    for(int i=0;i<=9;i++)
        cas[1][i]=1;
    for(int i=0;i<=18;i++)
        for(int k=0;k<=min(9,i);k++)
            cas[2][i]+=cas[1][i-k];
    cas[0][0]=1;
    int n,k,m;
    scanf("%d%d%d",&n,&k,&m);
    int x,y,v;
    memset(mp,-1,sizeof(mp));
    for(int i=1;i<=m;i++)
        scanf("%d%d%d",&x,&y,&v),mp[x][y]=v;
    int val[3];
    ll ans=0;
    for(val[0]=0;val[0]<=min(18,k);val[0]++){
        for(val[1]=0;val[1]<=min(18,k-val[0]);val[1]++){
            val[2]=k-val[0]-val[1];
            if(val[2]>=0&&val[2]<=18){
                ll ret=1;
                for(int i=0;ival[i%3])
                        ret=0;
                    ret=ret*cas[2-num][val[i%3]-sum]%mod;
                    if(!ret)
                        break;
                }
                ans=(ans+ret)%mod;
            }
        }
    }
    printf("%lld\n",ans);
    return 0;
}

你可能感兴趣的:(想法)