暴力 O(n^4) dp，前缀和也就是 O(n^3) 依然不行
显然，我们发现，对于一些格子，我们只关心哪些格子与他颜色相同
那么思路就来了，我们在每列上对每种颜色建一棵BIT，然后查询就可以做到 O(n^2logn) 了，即可通过此题