VJP1063 迎春舞会之集体舞（DP）

我是被这题彻底折腾惨了 。。

DP很简单 不用说了 重点是必须按它那个图说来来划分三角形 而不是随便撇下一部分 随便划下一个三角形就可以

所以 要判断J是第奇数个点才可以

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
using namespace std;
int dp1[210][210],sum[210],dp2[210][210];
char s[210][210];
int main()
{
    int i,j,n;
    cin>>n;
    for(i = 1; i <= n ;i++)
        cin>>s[i];
    for(i = 1; i <= n ;i++)
        for(j = 0 ; j < 2*(n-i+1)-1 ; j++)
            if(s[i][j]=='-')
            {
                dp1[i][j] = 1;
                dp2[i][j] = 1;
            }
    for(i = 2; i <= n ;i++)
    {
        for(j = 0 ; j < 2*(n-i+1)-1 ; j++)
        {
            if(s[i][j]=='-'&&s[i-1][j]=='-'&&s[i-1][j+1]=='-'&&s[i-1][j+2]=='-')
            {
                dp1[i][j] = min(dp1[i-1][j],min(dp1[i-1][j+1],dp1[i-1][j+2]))+1;
            }
        }
    }
    for(i = n-2 ; i>= 1; i--)
    {
        for(j = 2 ; j < 2*(n-i+1)-3 ; j++)

            if(s[i][j]=='-'&&s[i+1][j-2]=='-'&&s[i+1][j-1]=='-'&&s[i+1][j]=='-')
            dp2[i][j] = min(dp2[i+1][j],min(dp2[i+1][j-1],dp2[i+1][j-2]))+1;

    }
    int ans =0;
    for(i= 1; i <= n ; i++)
        for(j = 0 ; j < 2*(n-i+1)-1;  j++)
        {
            if(j%2==0)
            ans = max(max(dp1[i][j],dp2[i][j]),ans);
        }
    sum[1] = 1;
    int re=1;
    for(i = 2 ; i <= ans ;i++)
    {
        sum[i] = sum[i-1]+2;
        re+=sum[i];
    }
    if(ans)
    cout<<re<<endl;
    else
    cout<<"0
";
    return 0;
}