给定 nnn 阶方阵 AAA 的第一行和第一列,且对于 i>1i>1i>1 且 j>1j>1j>1,有 Aij=mex{Ai−1,j,Ai,j−1}A_{ij}=\operatorname{mex}\{A_{i-1,j},A_{i,j-1}\}Aij=mex{Ai−1,j,Ai,j−1}。
计数 AAA 中 000、111 和 222 分别的个数。
保证 n≤5×105n\le 5\times 10^5n≤5×105,且 AAA 的第一行、第一列仅由 000、111、222 组成。
使用您的 gxyz 通用账户