如何评价一个网站做的是否好,北京设计网站的公司哪家好,物业管理网站开发背景,导航网站怎么推广题意#xff1a;有n个带颜色的方块#xff0c;同种颜色的方块连成一个区域#xff0c;每次可以消除一个区域的方块x#xff0c;然后得到分数x2#xff0c;右边的方块左移#xff0c;然后问求最大的分数。 思路#xff1a;区间dp#xff0c;dp#xff08;i#xff0c;…题意有n个带颜色的方块同种颜色的方块连成一个区域每次可以消除一个区域的方块x然后得到分数x2右边的方块左移然后问求最大的分数。 思路区间dpdpijk表示区间ij在右边添上k个颜色与j相同的方块的最优解。对于每个状态如果消去j状态转移到dpip-10j-pk12要不然枚举qp使得a[q]a[j]且a[q]不等于a[q1],转移到dpq1p-10dpiqj-pk1 code #include bits/stdc.h
using namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N1000000;
const int M205;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define ft(i,s,n) for (int is;in;i)
#define frt(i,s,n) for (int is;in;i--)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);int n,v[M];
int dp[M][M][M];
int sol(int l,int r,int k){if (lr) return 0;int ansdp[l][r][k];if (ans) return ans;anssol(l,r-1,0)(k1)*(k1);frt(i,r-1,l){if (v[i]v[r])ansmax(ans,sol(l,i,k1)sol(i1,r-1,0));}return ans;
}
int main()
{int T;scanf(%d,T);ft(ca,1,T){scanf(%d,n);ft(i,1,n) scanf(%d,v[i]);cls(dp,0);printf(Case %d: %d\n,ca,sol(1,n,0));}
}
