T1 玛祖游戏

给定一个长度为 $n$，共有 $m$ 种颜色的珠子串。一次可消除一整条相邻同颜色珠子连成的链。若链长度为 $t$，则获得 $n^2$ 点价值，并且两边会连起来。求最大价值。

数据范围：$n,m \le 250$；

T2 动态冒泡排序

有 $m$ 次操作和一个初始为空的数组 $a$，共有两种操作方式：

1，在数组末尾插入数 $x$，并运行以下代码：

for(int i=1;i<len;i++){ //len为长度 
	if(a[i-1] < a[i]) swap(a[i-1],a[i]);
}

2，查询第 $x$ 个数。

数据范围： $m \le 10^6$, $a_i$ 有一个范围但是我忘了。

T3 图像识别

给一个01矩阵，其中1代表被填充，0代表无填充。每一个被填充的联通块仅可能是圆形，正方形或正三角形。图形可以旋转。输出这三种图形分别的个数。

数据范围： $n,m \le 1000$，图形不存在歧义。

蒟蒻一题都不会，求大佬指点