PMZG @ 2021-04-28 18:41:16
可不可以枚举第一维时不枚举每个格子，而按照小朋友依次枚举，这样状态转移不固定保留后四位，保留的位数和该小朋友与上一个小朋友能看见的第一个格子有关，可以吗？
by hgzxgzx @ 2022-06-03 17:43:16
不满足无后效性，因为本题是一个环，最开始的几个孩子与最后的几个孩子可能会冲突，如果恰好当最后的那个孩子的某一个状态被我们看做最大值且与第一个孩子的状态冲突的时候，我们所求即为非法。