2016春季练习——DP水题

来源：lightoj1004

DP水题，正在补前面的题解。

代码：

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int MAXN=210;
int a[MAXN][MAXN];
long long ans[MAXN][MAXN];
int main(){
	int T,nc=1,n;
	scanf("%d",&T);
	while(T--){
        memset(a,0,sizeof(a));
        memset(ans,0,sizeof(ans));
        scanf("%d",&n);
        int i,j;
        for(i=1;i<=n;i++){
            for(j=1;j<=i;j++)
                scanf("%d",&a[i][j]);
        }
        //cout<