RT，给定一个 $1 \times n$ 的矩阵，矩阵中每个元素只有可能是 $0$，$1$，$-1$ 中的一种。显然，总共有 $3^n$ 种不同的矩阵。删去全为零的矩阵，在剩下的矩阵中选取 $m$ 个，要求这 $m$ 个矩阵满足一下要求：

1. 不能有相同的矩阵
2. 任意两个矩阵相加不为零矩阵
3. $m$ 个矩阵加起来等于零矩阵

其中，保证 $m$ 为 $3$ 的倍数。

本帖不希望无意义回复，希望大佬们能够提供 $O(n^3)$ 左右的算法，更低的时间复杂度当然更好。当然，如果您有在特殊情况下成立的算法也不妨提出来，比如当 $2n + 3$ 为 $3^k,\;k\in Z$ 时，其他的特殊情况也可以。