预处理 $0 \sim 9$ 每个数字对应的灯的状态，预处理上中下分别为 $x$ , $y$ , $z$ $\begin{pmatrix}0 \leqslant x , y , z \leqslant 9 \end{pmatrix}$ 时压缩到一起的状态。

- 设 $f_{i,x,y,z}$ 表示匹配了 $i$ 位且第 $i$ 位为 $ x , y , z $ 可不可行。

- 枚举上一层转移。

- 边界需要处理一下。

状态数上限 $ 10 ^ 5 $ ，转移复杂上限 $ 10 ^ 2 $ ，时间复杂度 $O \begin{pmatrix} w 10 ^ 3 10 ^ 2 \end{pmatrix} $  。实际上有大部分状态是无用的，转移跑不满 $($ $10^2$ 这里 ，很多转移会被 $\text{ continue }$ 掉 $)$ ，故可以通过此题。