codevs2189数字三角形w——最优性转化

题目：http://codevs.cn/problem/2189/

通过增加一维，将最优性转化为可行性。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,a[][];
bool f[][][];
int main()
{
//    memset(f,-2,sizeof f);
    scanf("%d",&n);
    for(int i=;i<=n;i++)
        for(int j=;j<=i;j++)
        {
            scanf("%d",&a[i][j]);
            if(i==n)
                f[i][j][a[i][j]%]=;
        }
    for(int i=n-;i>=;i--)
        for(int j=;j<=n;j++)
            for(int k=;k>;k--)
            {
                f[i][j][k]=max(f[i+][j][(k-a[i][j]+)%],
                               f[i+][j+][(k-a[i][j]+)%]);
            }
    for(int i=;i>=;i--)
        if(f[][][i])
        {
            printf("%d",i);
            return ;
        }
}