ATS_nantf

摘要： SB题，写来放松身心。 首先 $n,m\le 5$，这是可以打表的。 本地怎么对于一个 $n,m$ 求答案？此时虽然复杂度不需要太优，但是还是得够快。 一个想法是枚举每个初始状态，不停模拟。因为总状态数只有 $O(2^{nm})$ 种，所以会出现周期。 如果压缩状态，复杂度是 $O(4^{nm}nm 阅读全文