2017.05.20【usaco2017_Mar Gold & Silver】B组

T1：这题直接暴力即可。比赛时并没有仔细分析暴力的时间复杂度，简单地否定了暴力，想了一些奇怪的方法。

总结：

1、在想出一些方法而不知道正确率时，要在否定这个方法上多花一些时间，不能简单想想。

T2：题解待更新。

T3：先找出每一种颜色的上下左右边界，形成一个矩阵，之后搜索每一个颜色的矩阵，一旦有别的颜色在这个颜色的矩阵之上，就把这个颜色和那个颜色连一条有向边，最后形成一个拓扑图。每一次把入度为0的点删掉，最后看看把所有的点删掉要做多少次，这就是答案。这个方法虽然有问题，但是能通过所有的测试数据。

问题数据：

3
1 1 0
1 2 3
0 3 3
正确答案：3
总结：
1、凡是涉及一些先后数据的题，都可以想想拓扑排序。

T4：

新建一个数组，初始值为0。找到每一个颜色的左端点和右端点，把新数组所对应的这个区间的值都加1，最后，答案就是新数组中的最大值。

如何判断-1：每一个颜色的左端点和右端点的值必须相等，如果不相等，就输出-1。