<DP>codevs 2189 数字三角形w

题面的传送门
这是一道数字三角形对k取模后最大的题
添加一维状态，记f[i][j[k]为：到第i，j两个点，能否取模后得到k
状态转移：f[i][j][k]=f[i-1][j][(k-a[i])%mo] | f[i-1][j-1][(k-a[i])%mo]
当然，k要从0循环到mo-1
但是，如果我们的k-a[i]是负数怎么办？c++不能有负数下标，那么我们就把它再加上一个mo吧，这是常见的处理取模后变为负数的情况
也就是f[i][j][k]=f[i-1][j][(k-a[i]+mo)%mo] | f[i-1][j-1][(k-a[i]+mo)%mo]
最后，只要把最后一行的所有情况枚举一遍取最大值就可以了
代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn=30,mo=100;
int n,ans;
int delta[maxn][maxn],dp[maxn][maxn][110];

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
      for(int j=1;j<=i;++j)
        scanf("%d",&delta[i][j]);
    dp[0][0][0]=1;
    dp[0][1][0]=1;
    for(int i=1;i<=n;++i)
      for(int j=1;j<=i;++j)
        for(int k=0;k<mo;++k)
          dp[i][j][k]|=dp[i-1][j][(k-delta[i][j]+mo)%mo]|dp[i-1][j-1][(k-delta[i][j]+mo)%mo];
    for(int j=1;j<=n;++j)
      for(int k=0;k<=mo;++k)
        if(dp[n][j][k]) ans=max(ans,k);
    printf("%d",ans); 
    return 0;
}