每层有四种状态：III, II. (.II), I.I 或 .I.。注意到后两种都不能进行操作，因此可以以它们作为分界，划分成几个独立的游戏。

这样状态就只有 $(l,r,S)$，其中 $l$ 和 $r$ 代表两端点分别是 I.I 还是 .I. (因为不能有两个相邻的 .I.)，$S$ 记录中间的每一层分别是 III 还是 II. (.II)。这样总状态数只有 $O(2^n)$，可以递推求出 SG 值。

总复杂度 $O(2^nn+tn)$。