CF607B Zuma(区间dp

    #include 
    using namespace std;
    using VI = vector;
    using ll = long long;
    using PII = pair;
    const int mod = 19650827;
    int n;
    int h[2010];
    int dp[1010][1010];
    int main(){

        cin>>n;
        for(int i=1;i<=n;i++) cin>>h[i];

        memset(dp,0x3f,sizeof dp);
        for(int i=1;i<=n;i++) dp[i][i] = 1;
        for(int i=1;i

h[i] == h[j]  那么在消除[i + 1,j - 1]过程中可以消除掉

你可能感兴趣的:(dp,算法,动态规划,图论)