Chino的数列
题目链接:Chino的数列
解题思路
刚刚瞄了一眼题解大佬们的做法,我人都傻了。
反正咱是用矩阵乘法做的……
首先如果要使两个数交换位置,如 1 1 1 和 3 3 3 ,设如下矩阵:
∣ 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 ∣ \begin{vmatrix}0&0&1&0\\0&1&0&0\\1&0&0&0\\0&0&0&1\end{vmatrix} ∣∣∣∣∣∣∣∣0010010010000001∣
题目链接:Chino的数列
刚刚瞄了一眼题解大佬们的做法,我人都傻了。
反正咱是用矩阵乘法做的……
首先如果要使两个数交换位置,如 1 1 1 和 3 3 3 ,设如下矩阵:
∣ 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 ∣ \begin{vmatrix}0&0&1&0\\0&1&0&0\\1&0&0&0\\0&0&0&1\end{vmatrix} ∣∣∣∣∣∣∣∣0010010010000001∣