因为本题优化之后的总状态数为 $n^2m = 2 \times 10^7$ 次，可以全部存在数组中（当然可以枚举 $m$ 进行记忆化搜索将内存压到 $\mathcal{O(n ^ 2)}$ 的复杂度）。
而且转移是 $\mathcal{O(1)}$ 的，所以时间复杂度为 $\mathcal{O(n^2m)}$，压一下搜索栈就能通过本题了。
[AC记录](https://www.luogu.com.cn/record/129045958)
by Kazdale @ 2023-10-13 10:04:45
@[Kazdale](/user/219547) /bx
by 紊莫 @ 2024-01-07 19:05:13