Jennie

因为要记录余数的问题，不能单纯追求最大

那么就加上一维来记录维数

再开一个数组记录是怎么转移的

#include
#include
#include
#include
#include
#include
#include
using namespace std;
templateinline void read(T &x)
{
    x=0;register char c=getchar();register bool f=0;
    while(!isdigit(c))f^=c=='-',c=getchar();
    while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    if(f)x=-x;
}
templateinline void print(T x)
{
    if(x<0)putchar('-'),x=-x;
    if(x>9)print(x/10);
    putchar('0'+x%10);
}
stack ss;
int n,m,k;
string s[1000001];
int f[200][200][20];
int a[200][200];
int fr[200][200][20];
void dfs(int x,int y,int kk){
    int xx=((kk-a[x][y])%k+k)%k;
    if(x==1){
        cout<>s[n-i+1];
    }
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            a[i][j]=s[i][j-1]-'0';
        }
    }
    k++;
    for(int i=1;i<=m;++i){
        f[1][i][a[1][i]%k]=a[1][i];
    }
    for(int i=2;i<=n;++i){
        for(int j=1;j<=m;++j){
            for(int z=0;zf[i][j][z]){
                        fr[i][j][z]=1;
                        f[i][j][z]=f[i-1][j-1][x]+a[i][j];
                    }
                }
                if(f[i-1][j+1][x]!=-1){
                    if(f[i-1][j+1][x]+a[i][j]>f[i][j][z]){
                        fr[i][j][z]=2;
                        f[i][j][z]=f[i-1][j+1][x]+a[i][j];
                    }
                }
            }
        }
    }
    int ans=-1;
    int tem=0;
    for(int i=1;i<=m;++i){
        if(f[n][i][0]>ans){
            ans=f[n][i][0];
            tem=i;
        }
    }
    cout<