uva10559专题

uva10559 Blocks(区间DP 增加维度)

题意: 每次可以选择一个区间(连续相同的序列)消除,得分为 len*len;问最大得分。 分析: 紫书P298-299,很详细。 LRJ代码: #include<bits/stdc++.h>using namespace std;const int maxn = 200 + 5;int n, A[maxn], d[maxn][maxn][maxn];// blocks i~j, pl